Nato a Krasnoyarsk in una famiglia di musicisti, ha iniziato gli studi musicali a Irkutsk, continuando poi alla Scuola centrale di musica e al Conservatorio Ciaikovskij di Mosca, allievo di Y. Yankelevich.
   Nel 1965 vince il concorso Pansovietico e in seguito riceve il primo premio al concorso Ciaikovskij. David Ojstrach soleva dire di lui: "Tretiakov è il talento più autentico e seducente che abbia incontrato nel nostro paese".
    La sua folgorante carriera internazionale lo ha condotto a suonare sotto la bacchetta dei più grandi direttori in tutti i paesi d'Europa, negli Stati Uniti, in Canada e in America Latina. Oltre ai numerosi recital nei quali è stato accompagnato dal suo pianista Mikhail Erokhin, ha suonato con altri famosi solisti quali Bashmet, Richter, Gutman, Kagan e il Quartetto Borodin. Dopo Rudolf Barshaj e Igor Bezrodny, ha diretto personalmente l'"Orchestra da Camera" di Mosca, della quale è stato anche solista.
   Nel suo ampio repertorio, oltre alle grandi opere dei maestri russi, troviamo composizioni barocche e contemporanee.
  È docente al Conservatorio Ciaikovskij di Mosca e alla Musik Hochschule di Colonia.