Reşidov, 8 Mart 1912'de Kırım'ın Mamaşay köyünde Kırım Tatarı bir ailenin çocuğu olarak dünyaya geldi. Sadece 5. sınıfı tamamladıktan sonra Kaçin Askeri Havacılık Okulu atölyelerinde çalışmaya başladı. 1932'de Simferopol Osoaviahim uçuş okulundan mezun oldu ve 1933'te Kızıl Ordu'ya girdi, ardından Lugansk Askeri Havacılık Okulu'nda çalışmalarına devam etti ve Aralık 1934'te Odessa Askeri Havacılık Okulu'ndan mezun oldu. Uçuş okulunu bitirdikten sonra, Harkov Askeri Bölgesi 10. Keşif Filosuna pilot olarak atandı. Mayıs 1938'den Nisan 1940'a kadar, Nazi Almanyası Barbarossa Harekâtı'nı başlattığında konuşlandığı Odessa'daki 5. Yüksek Hızlı Bombardıman Alayı'na geçmeden önce Sivastopol'da pilot olarak görev yaptı.