El primer partido disputado por Rusia se realizó durante los Juegos Olímpicos de Estocolmo 1912. Sin embargo, este equipo jugó 90 partidos (entre 1912 y 1914). En 1923, volvieron a los campos de juego pero como la selección de fútbol de la Unión Soviética, de la que Rusia formaba parte y participó en siete Campeonatos Mundiales (llegando a la semifinal en 1966) y en siete Eurocopas, donde obtuvo el título en 1960. Entre otros títulos conseguidos por la Unión Soviética destaca una Copa Mundial de Fútbol Sub-20 en 1977, una Copa Mundial de Fútbol Sub-17 en 1987 y dos medallas de oro en los Juegos Olímpicos.