Do momentu oficjalnego zatwierdzenia załogi zaszły w niej kolejne zmiany i ostatecznie na pokładzie statku kosmicznego Sojuz TMA-8 obok Pawła Winogradowa znajdzie się również Jeffrey Williams oraz pierwszy astronauta z Brazylii Marcos Pontes. 30 marca 2006 wystartował w kosmos na pokładzie statku Sojuz TMA-8.
Loty załogowe Sojuz TM-26 5 sierpnia 1997 z kosmodromu Bajkonur wystartował w kierunku stacji kosmicznej Mir statek kosmiczny Sojuz TM-26. Załogę stanowili kosmonauci: Anatolij Sołowjow – dowódca misji oraz Paweł Winogradow – inżynier pokładowy. Była to 24 stała załoga stacji Mir. Statek Sojuz połączył się z Mirem dwa dni później – 7 sierpnia 1997. Podstawowym zadaniem jakie stało przed załogą było naprawienie poważnych uszkodzeń stacji. Kosmonauci naprawili zasilanie oraz właz uszkodzonego przez statek towarowy Progress modułu Spiektr. Poza tym wymienili generatory powietrza. Winogradow aż pięć razy wychodził w otwartą przestrzeń kosmiczną spędzając tam łącznie ponad 25 godzin. W czasie tych operacji obaj kosmonauci próbowali naprawić poszycie uszkodzonego modułu. Pomimo wielu prób nie udało im się zlokalizować miejsc, w których został rozszczelniony kadłub. 31 stycznia 1998 do stacji przyłączył Sojuz TM-27. Na jego pokładzie znajdowała się 25 stała załoga Mira – Tałgat Musabajew oraz Nikołaj Budarin.