Militärakademie für Ingenieure der Luftstreitkräfte „Prof. N. J. Schukowski“
Sein erstes flugspezifisches Training trat Malentschenko im Januar 1993 an, als er sich für die Rolle des zweiten Ersatzkommandanten von Sojus TM-17 vorbereitete. Dafür musste er die Militärakademie für Ingenieure der Luftstreitkräfte „Prof. N. J. Schukowski“ besuchen, wo er erfolgreich zum Taktischen Offizier geschult wurde.