Devatenáctá dlouhodobá expedice na orbitálním komplexu Mir prošla před svým započetím poměrně velkými změnami oproti původním plánům. Nešlo ani tak o personální složení, byť i zde se malé zemětřesení událo. Podle ustáleného zvyku se záložní posádka osmnácté expedice měla stát hlavní posádkou expedice následující. V tomto kontextu tedy nebyla nominace zkušeného Anatolije Solovjova a nováčka Nikolaje Budarina coby hlavní posádky EO-19 žádným překvapením. Ovšem v záložní posádce, která zprvu trénovala ve složení Jurij Onufrijenko a Alexandr Poleščuk, udělali menší čistku muži v bílých pláštích. V dubnu 1995 vystavili lékaři stopku Alexandru Poleščukovi a k Onufrijenkovi byl přiřazen Jurij Usačov, který se před necelým rokem vrátil z velmi úspěšného dlouhodobého pobytu na Miru. Druhou velkou změnou byl termín startu a způsob dopravy na stanici. Když byly v roce 1993 oznámeny nominace do posádek EO-18 a EO-19, počítalo se s tím, že v květnu 1995, tedy v průběhu osmnácté expedice dojde ke spojení amerického raketoplánu se stanicí. Raketoplán poté nazpátek na Zem odveze Normana Thagarda a jeho parťáci Vladimir Děžurov a Gennadij Strekalov na stanici pobudou až do srpna, kdy je vystřídá následující posádka. Střídání mělo proběhnout klasicky, za pomoci lodí Sojuz. Jenže původní plány byly postupně revidovány a nakonec v prosinci 1993 padlo rozhodnutí, že střídání proběhne prostřednictvím raketoplánu. Na jeho palubě vzlétne dvojice pro EO-19 a raketoplán dopraví domů nejen Thagarda, ale také Děžurova a Strekalova. První polovina roku 1995 tak měla přinést hned několik zajímavých „poprvé“…