Va néixer a Ay Seres (en l'actualitat Mizhrichchia), Crimea, el 1943. El seu pare Abdülcemil i la seva mare Mahfure van ser deportats durant l'estalinisme a les muntanyes dels Urals per ser fills de famílies benestants. Durant la Segona Guerra Mundial, la seva família va tornar clandestinament a Bozköy, Crimea. No obstant això, el 18 de maig de 1944, quan Mustafa Abdülcemil Qırımoğlu era encara un nadó, van ser deportats, com tots els tàtars de Crimea, a la regió d'Andidjan, a l'Uzbekistan.