Stacja kosmiczna Mir W roku 1985 Krikalow został zakwalifikowany do programu lotu kosmicznego. Rok później przeszedł szkolenie podstawowe. Przypisano go do lotu wahadłowca Buran. Na początku 1988 r. rozpoczął przygotowania do swojego pierwszego długotrwałego pobytu w kosmosie, na pokładzie stacji kosmicznej Mir. Szkolenie obejmowało przygotowanie do co najmniej sześciu spacerów kosmicznych, instalacji nowego modułu oraz pierwszy test załogowej jednostki manewrującej (zestawu rakiet przymocowanych do tylnej części skafandra kosmonauty, pozwalającego na poruszanie się poza pokładem wahadłowca). Po ukończeniu treningu, zakwalifikowano go do radziecko-francuskiej misji naukowej. Sojuz TM-7 wystartował z Ziemi 26 listopada 1988 r. W skład załogi wchodzili: Krikalow jako inżynier lotu, dowódca Aleksandr Wołkow oraz francuski astronauta Jean-Loup Chrétien. Poprzednia załoga (Władimir Titow, Musa Manarow oraz Walerij Polakow) pozostawała na stacji Mir jeszcze przez 25 dni od ich przybycia. W ten sposób został ustanowiony rekord w długości pobytu 6-osobowej załogi na orbicie okołoziemskiej. Gdy poprzednia grupa wróciła na Ziemię, Krikalow, Polakow i Wołkow kontynuowali badania na stacji Mir.