W lipcu 1991 r. Krikalow zgodził się pozostać na stacji w charakterze inżyniera lotu kolejnej załogi, gdyż zrezygnowano z jednego spośród dwóch zaplanowanych lotów. Krikalow miał powrócić na Ziemię dopiero w październiku. Miejsce inżyniera lotu w misji Sojuza TM-13 zajął Toktar Aubakirow, astronauta z Kazachskiej Republiki Radzieckiej, który nie odbył przygotowania do misji długotrwałej. Razem z Franzem Viehböckiem, pierwszym w historii kosmonautą austriackim, oraz Arcebarskim, powrócił on na Ziemię w dniu 10 października 1991 r. Dowódca Aleksander Wołkow pozostał na pokładzie stacji Mir z Krikalowem. Po wymianie załogi, Wołkow i Krikalow prowadzili eksperymenty na orbicie, aż do 25 marca 1992 r., gdy ponownie stanęli na ziemskim globie.
Wahadłowiec kosmiczny W październiku 1992 r. agencja NASA ogłosiła, że w planowanej misji wahadłowca kosmicznego weźmie udział jeden z doświadczonych astronautów. Krikalow był jednym z dwóch kandydatów wytypowanych przez Roskosmos (rosyjską agencję kosmiczną) do uczestnictwa w specjalistycznym szkoleniu wraz z amerykańską załogą STS-60. W kwietniu 1993 r. Krikalow został wyznaczony na głównego specjalistę misji. We wrześniu 1993 r.