Trietjak stał się gwiazdą reprezentacji „Sbornej”, zdobył wraz z nią także złoty medal na Igrzyskach Olimpijskich w 1976 i w 1984, Canada Cup 1981, a także 10 złotych medali mistrzostw świata. Jednak na Igrzyskach Olimpijskich w 1980 Trietjak zaprzepaścił szansę na zdobycie kolejnego złotego medalu po meczu z reprezentacją USA (tzw. „Cud na lodzie”, uznany za najważniejsze wydarzenie w historii hokeja na lodzie).