Od sierpnia do października 1994 przechodził przygotowanie do lotu jako dowódca drugiej (dublującej) załogi na stację Mir wraz z Siergiejem Awdiejewem i Hiszpanem P. Duque, a od grudnia 1994 do sierpnia 1995 jako dowódca głównej załogi statku Sojuz TM-22 na stację Mir wraz z Awdiejewem i od kwietnia Amerykaninem Thomasem Reiterem. Od 3 września 1995 do 29 lutego 1996 wykonywał swój pierwszy lot kosmiczny jako dowódca statku Sojuz TM-22 i stacji kosmicznej Mir wraz z Awdiejewem i Reiterem, wykonał wówczas jeden spacer kosmiczny i raz pracował w rozhermetyzowanej komorze. Spędził w kosmosie 179 dni, jedną godzinę, 41 minut i 46 sekund.
Od sierpnia do października 1996 przechodził przysposobienie jako dowódca głównej załogi stacji kosmicznej Mir wraz z Pawłem Winogradowem, jednak w październiku 1996 został przeniesiony do drugiego programu lotu i od października 1996 do października 2000 szkolił się jako dowódca statku Sojuz-TM w składzie głównej załogi pierwszej ekspedycji na Międzynarodową Stację Kosmiczną wraz z Siergiejem Krikalowem i Amerykaninem Williamem Shepherdem. 30 kwietnia 1997 otrzymał stopień pułkownika.