Fetissov est l'un des joueurs les plus récompensés avec deux médailles d'or aux Jeux olympiques de 1984 à Sarajevo en Yougoslavie et 1988 à Calgary au Canada. En 1980, il gagne la médaille d'argent aux Jeux de Lake Placid aux États-Unis.