Außerdem gewann er im Januar 1970 die Goldmedaille bei der Junioren-Europameisterschaft. Bei der Eishockey-Weltmeisterschaft 1970 in Stockholm debütierte er im März 1970 als zweiter Torhüter hinter Wiktor Konowalenko, wurde in insgesamt sechs Spielen eingesetzt und gewann am Turnierende seine erste Goldmedaille bei Herren-Weltmeisterschaften mit der Sbornaja. Im Januar 1971 gewann Tretjak seinen dritten Junioren-Europameistertitel, zudem wurde er in das All-Star-Team des Turniers gewählt und als bester Torhüter ausgezeichnet. Am Ende der &lt;a href="Wysschaja%20Liga%201970/71"&gt;Saison 1970/71&lt;/a&gt; gewann er mit dem ZSKA die sowjetische Meisterschaft, wurde in das All-Star-Team der Wysschaja Liga gewählt und gewann die Goldmedaille bei der Weltmeisterschaft in der Schweiz. 1972 nahm Tretjak erstmals an den Olympischen Winterspielen, die damals in Sapporo stattfanden, teil. Im Turnierverlauf erreichte das sowjetische Nationalteam vier Siege und ein 3:3-Unentschieden gegen Schweden, so dass es seine vierte olympische Goldmedaille seit seinem Debüt im Jahr 1956 gewann. Für Tretjak war es sein erster Olympiasieg, wobei er vier der fünf Turnierspiele absolvierte und damit zum Stammtorhüter der Sbornaja avancierte.