Nachdem Trefilow bereits 1991 an seiner ersten Weltmeisterschaft und dem Canada Cup teilgenommen hatte, lief er im Frühjahr 1992 für die GUS bei den Olympischen Winterspielen in Albertville auf. Zwar kam der junge Russe lediglich auf 39 Spielminuten im ganzen Turnier, doch gewann er mit seinen Mannschaftskameraden das olympische Eishockey-Turnier und konnte sich von nun an Olympiasieger nennen.