Em 2000, a Soyuz TM-31 inaugurou a rota Soyuz até a Estação Espacial Internacional.

A Soyuz TM-31 levou ao espaço Yuri Gidzenko, Sergei Krikalev e William Shepherd em um foguete Soyuz-U a partir do Cosmódromo de Baikonur. A nave completou 3040 órbitas e pousou no Cazaquistão em 6 de maio de 2001.