V dubnu 1994 byly sestaveny týmy pro let EO-22. Do hlavní posádky byli jmenováni Gennadij Manakov a Sergej Treščov, v záložní posádce se ocitli Sergej Kričevskij a Alexandr Kaleri. Sestavy nevydržely dlouho: na začátku roku 1995 byl stažen Treščov, který vzhledem k nevalným výsledkům při přezkoušení ze znalostí systému řízení Sojuzu TM v rámci všeobecného výcviku musel některé zkoušky opakovat. Na jeho místo byl od 21. února 1995 dosazen Pavel Vinogradov. Tím však změny nekončily. V červnu dostal stopku od lékařů Sergej Kričevskij. Na jeho místě se ocitl Valerij Korzun. Pokud si vážený čtenář toto jméno matně vybavuje, není to náhoda. V březnu 1992 byl Valerij stažen ze záložní posádky EO-12 kvůli překročení limitu výšky vsedě. Tehdy z toho bylo velké pozdvižení, protože fakt, že se na takto zásadní věc přišlo až poté, co Korzun v červenci 1989 absolvoval všeobecný výcvik a navíc byl na jaře 1991 jmenován na neuskutečněnou misi s kazašským kosmonautem (tento let byl nakonec zkombinován s letem rakouského kosmonauta), nedělal příliš dobré renomé lékařům. Nicméně Korzun byl kvalifikovaným členem oddílu, proto se s ním nadále počítalo pro krátkodobé mise v případě nouze. Nakonec se pracovníci továrny Zvezda pochlapili a pro Valerije vyrobili speciální anatomickou vložku, která mu umožňovala zúčastnit se i dlouhodobých letů. K oběma posádkám byli přiřazeni ještě Evropané a Američané – počítalo se s letem francouzského „spationauta“ v rámci smlouvy mezi CNES a ruskou stranou z července 1992. Onen spationaut měl na stanici pobývat zhruba dva týdny během předávky směn mezi EO-21 a EO-22. Od ledna 1995 se začali ve Hvězdném připravovat nám již známá Claudie André-Deshays a Léopold Eyharts. Posádka dlouhodobé expedice EO-22 měla mít ještě amerického člena. Jako hlavní kandidát zde figuroval John Blaha, který již předtím dělal dubléra Shannon Lucid. Jeho záložníkem se pak měl stát Jerry Linenger. Týmy pro nadcházející let, který měl odstartovat v srpnu 1996, tedy vypadaly takto: Manakov/Vinogradov/Deshays/Blaha a Korzun/Kaleri/Eyharts/Linenger. Zdálo by se, že změn bylo hlavně na začátku fungování posádek pro nadcházející misi dost a vše už snad půjde hladce, ovšem problémy jako by neměly konce…