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