Os britânicos, que criaram o futebol, foram também os primeiros a introduzir a modalidade na Rússia, ainda no final do século 19. Por esse motivo, os três primeiros clubes russos eram fundamentalmente compostos por membros da Grã-Bretanha.
O futebol era originalmente considerado uma forma de entretenimento na Rússia, e não esporte. Mesmo assim, aos poucos, grande parte dos locais aderiu à prática.
A primeira partida em que todos os jogadores eram russos foi realizada pelo grupo de passatempo esportivo de São Petersburgo em 24 de outubro de 1897.
A estreia internacional da seleção russa aconteceu em 1910, e o primeiro campeonato nacional de futebol transcorreu dois anos depois.