Named a People's Artist of the USSR in 1987,[2] Tretyakov was granted the Russian Prize for the encouragement of achievements in art and literature known as "Triumph".
He has worked with conductors including Rostropovich, Ormandy, Temirkanov, Alekseev, Jochum, Krips, Gergiev, Fedoseyev, Maazel, Kempe, Jansons, Järvi, Levine, Mehta, von Dohnanyi, Penderecki, Previn, and Kondrashin.
Notable students of his include Roman Kim, Ilya Kaler, Natalia Likhopoi, Dmitri Berlinsky, Evgeny Bushkov, Sergei Stadler and Daniel Austrich.
An active chamber musician, Tretyakov has performed together with Mstislav Rostropovich, Svyatoslav Richter, the Borodin Quartet, Oleg Kagan, David Geringas, Evgeny Kissin and Elisabeth Leonskaja.
Together with Vassily Lobanov, Yuri Bashmet and Natalia Gutman, he has formed a piano quartet which performs regularly, including in concerts in Moscow, Berlin, Munich, Istanbul, Paris, Athens, Lisbon and Copenhagen.