30. ledna 1996 bylo oficiálně oznámeno složení první stálé posádky mezinárodní orbitální stanice. Velitelem tříčlenného týmu měl být Američan Bill Shepherd, s nímž měli necelý půlrok trávit v prostorách stanice Jurij Gidzenko a… Sergej Krikaljov. Let měl odstartovat v květnu roku 1998. Ovšem záhy se objevily problémy s financováním ruské části stanice. Stavba servisního modulu Zvezda, který měl pro plánovaný komplex zajistit zázemí a pohonný systém, byla v roce 1996 v takovém skluzu, že Rusko nebylo schopno garantovat plánovaný start v dubnu 1998. Celá mašinérie ISS se tím pádem zastavila a posádka Shepherd-Gidzenko-Krikaljov byla nucena přerušit výcvik. Sergej pak v roce 1998 na palubě raketoplánu Endeavour při misi STS-88 asistoval při sestavování prvních komponentů stanice. 12. června 2000 pak tak dlouho očekávaná Zvezda zamířila na orbit, aby se v automatickém režimu spojila se zadním portem modulu Zarja, toho času spojeného s americkým modulem Unity. Základ ISS byl konečně pohromadě a mohla se začít připravovat první stálá posádka. A protože nebylo efektivní cvičit posádku úplně ‚od píky‘, svých rolí se opět ujali Shepherd, Gidzenko a Krikaljov. Pro posledně