Początkowo miał polecieć w składzie 16 stałej załogi Mira razem z Jurijem Malenczenką oraz Tałgatem Musabajewem, ale ostatecznie zatwierdzono go do składu załogi Sojuza TM-21 – pierwszego rosyjsko-amerykańskiego lotu w ramach programu Shutle-Mir. Dowódcą misji był Władimir Dieżurow a kosmonautą-badaczem Norman Thagard ze Stanów Zjednoczonych. 1995 – 17 stycznia formalnie opuścił korpus kosmonautów w związku z przejściem na emeryturę i powierzeniem mu funkcji naczelnika jednego z wydziałów RKK Energia. Pozostał jednak na specjalnym kontrakcie do 7 lipca 1995 aby uczestniczyć w kolejnej wyprawie. W swój ostatni lot w kosmos wystartował w marcu 1995 na rosyjskim Sojuzie. Powrócił w lipcu na pokładzie wahadłowca Atlantis realizującego misję STS-71.
Loty załogowe „Sojuz T-3” Po raz pierwszy Giennadij Striekałow wyruszył w kosmos 27 listopada 1980 roku na pokładzie statku Sojuz T-3. Dowódcą wyprawy był Leonid Kizim, inżynierem pokładowym Oleg Makarow a Striekałow pełnił funkcję inżyniera-badacza. Był to pierwszy od 1971 start Sojuza trzyosobową załogą. Poza przetestowaniem nowego pojazdu kosmicznego głównym celem misji było przeprowadzenie prac remontowych i konserwacyjnych na pokładzie stacji Salut 6. Dzień po starcie Sojuz pomyślnie przycumował do Saluta i jego załoga przystąpiła do naprawy m.in.