Question Summary:
Can an adulterer who has repented marry a chaste and virtuous spouse

Question Detail:

If one commits zina, can he only marry a spouse who has also committed the same sin?
How would one find such a spouse? One can't exactly just put a  post in a newspaper... What is the hikmah here?Disobeying Allah (SWT) again after such a disobedience is out of the question. What should one do here?
 
JazakAllah Khairan... sorry for having to expose you to this brother.

Answer :

Answer:
In the Name of Allah, the Most Gracious, the Most Merciful.
As-salāmu ‘alaykum wa-rahmatullāhi wa-barakātuh.
Zina is an evil deed and from amongst the major sins. A person who has committed zina should sincerely repent to Allah and resolve never to repeat this sin.
 
The Mercy of Allah is vast and if a person is sincere in his repentance, Insha-Allah, his repentance will be accepted and he will be forgiven.
 
A person who has committed adultery in the past, male or female, but is remorseful and repentant, can marry a chaste and virtuous spouse. He does not have to marry someone who has also committed the same sin. [i] [ii] [iii] [iv]
 
And Allah Ta’āla Knows Best
Sohail ibn Arif,
Student Darul Iftaa
Chicago, USA
Checked and Approved by,
Mufti Ebrahim Desai.
فتاوى محمودية، ٧/ ٣٢٧ كتب خانة مظهري [i]
آب كي مسائل أور أن كا حل، ٥/ ٧٦ – ٧٨ [ii]
 
وقال أبو حنيفة ومحمد رحمهما الله: يجوز أن يتزوج امرأة حاملاً من الزنا، ولا يطأها حتى تضع [iii]
 وقال أبو يوسف وزفر رحمهما الله: لا يصح النكاح، والفتوى على قول أبي حنيفة ومحمد رحمهما الله
المحيط البرهاني، الفصل الرابع عشر في بيان ما يجوز من الأنكحة وما لا يجوز، ٣/ ٧٨ دار الكتب العلمية
 
و) صح نكاح (حبلى من زنا) عند الطرفين وعليه الفتوى لدخولها تحت النص وفيه إشعار بأنه لو نكح الزاني) [iv]
 فإنه جائز بالإجماع (خلافا لأبي يوسف) قياسا على الحبلى من غيره...(أو) موطوءة (زان) بأن رأى امرأة تزني فتزوجها جاز وللزوج أن يطأها بغير استبراء على الخلاف المذكور أما قوله تعالى {والزانية لا ينكحها إلا زان} [النور: 3] فمنسوخ بقوله تعالى {فانكحوا ما طاب لكم} [النساء: 3] أو المراد بالنكاح فيه الوطء يعني الزانية لا يطؤها إلا زان في حالة الزنا
مجمع الأنهر في شرح ملتقى الأبحر،باب المحرمات، نكاح حبلى من زنا، ١/ ٣٢٩ دار إحياء التراث العربي