Tretjak vant tre tre olympiske gullmedaljer for Sovjetunionen, i 1972, 1976 og 1984 mens det i 1980 ble sølv. Tretjak vant ti VM-gull i perioden 1970–1983, han vant Canada Cup i 1981. Som første sovjetiske spiller ble han innvalgt i Hockey Hall of Fame i 1989. Tretjak la opp etter OL 1984.