Když byly na jaře 1994 skládány posádky k misi EO-19, na místě náhradníků se ocitlo duo Jurij Onufrijenko a Jurij Usačov. Pokud by byly bývaly dodrženy ruské tradice, znamenalo by to, že dostanou šanci během následující expedice a stanou se hlavní posádkou pro EO-20. Ovšem dvacátá expedice se lehce vymykala standardům, protože se nesla ve znamení dlouhodobého letu astronauta ESA, se kterým trénoval jiný tým kosmonautů. Onufrijenko a Usačov však nebyli zapomenuti – jejich šance měla přijít v podobě expedice EO-21. Jejich dubléry byli jmenováni Vasilij Ciblijev a Alexandr Lazutkin. Tyto dvě ruské dvojice však neměly trénovat samy. Expedice EO-21 se měla překrývat s druhým „incrementem“, tedy dlouhodobým pobytem amerického astronauta na Miru. 25. ledna do Střediska pro výcvik kosmonautů ve Hvězdném městečku dorazila americká dvojice kandidátů na tento let: Shannon Lucid a John Blaha. Shannon byla zkušenou astronautkou, která byla členem prvního náboru pro program Space Shuttle a dosud se do vesmíru na palubě raketoplánů podívala čtyřikrát. John Blaha byl rovněž zkušeným matadorem se čtyřmi odlétanými misemi, z toho dvakrát jako velitel. Dvojice začala ihned po příjezdu do Hvězdného intenzivní osvěžovací a rozšiřovací kurzy ruštiny a začala si zvykat na jiný styl práce. Od začátku října začala specifická příprava posádek ve složení Onufrijenko/Usačov/Lucid a Ciblijev/Lazutkin/Blaha. Na stanici však měla posádka EO-21 dorazit postupně a různými stroji. Zatímco Onufrijenko s Usačovem měli k Miru putovat tradičně na palubě Sojuzu, Lucid se k nim měla připojit o měsíc později a do vesmíru ji měl dopravit raketoplán. Teprve potom měla být posádka jedenadvacáté dlouhodobé expedice kompletní…