Treštšov opiskeli Moskovan energiainstituutissa vuoteen 1982 asti. Tämän jälkeen hän toimi kaksi vuotta Neuvostoliiton ilmavoimissa. Vuonna 1984 hän sai paikan Energija-avaruusteknologiayhtiössä. Hänen tehtäviinsä kuului Mir-avaruusasemalla toimimisen suunnittelu johon liittyen hän laati dokumentteja, joita käytettiin kosmonauttien koulutuksessa.
Vuonna 1992 hänet valittiin Energijan kosmonauttikoulutettavien ryhmään. Koulutus kesti vuoteen 1994 asti.
Hän harjoitteli Mir EO-25-lennon varamiehistöön kesäkuusta 1997 helmikuuhun 1998. Kesäkuusta 1999 heinäkuuhun 2000 hän osallistui ISS:n kolmannen miehistön lentovalmisteluihin varamiehistön jäsenenä.
Hän lensi ISS-avaruusasemalle sen viidennen miehistön mukana 5. kesäkuuta 2002 NASAn STS-111-lennolla. Hän toimi asemalla seitsemän kuukautta. Hän palasi maahan STS-113-lennolla 7. joulukuuta 2002.
