Репрезентација Русије је наследница репрезентације Совјетског Савеза. Фудбалски савез Русије (Совјетског Савеза) је члан ФИФА од 1946. године, а члан УЕФА од 1954. године. СССР само два пута није успео да се квалификује за Светско првенство у фудбалу.