Reprezentacja Rosji w piłce nożnej narodziła się jeszcze w czasach Imperium Rosyjskiego w roku 1912, a jej debiutem na międzynarodowej arenie był występ na Igrzyskach Olimpijskich w Sztokholmie w tym samym roku. Przed upadkiem caratu rosyjska drużyna rozegrała w sumie dziewięć spotkań. Od 1922 roku przez kolejne 69 lat Rosjanie grali w imieniu Związku Radzieckiego. ZSRR osiągało całkiem dobre wyniki w międzynarodowych turniejach. Na mistrzostwach świata radziecka kadra trzy razy dotarła do ćwierćfinałów i raz zajęła IV miejsce. W mistrzostwach Europy ZSRR radziło sobie jeszcze lepiej: trzy razy drużyna doszła do finału, gdzie Rosjanie przegrywali kolejno z Hiszpanią, RFN i Holandią, a na pierwszym Euro w 1960 roku ZSRR pokonało Jugosławię zostając tym samym pierwszym mistrzem Europy w piłce nożnej. Już jako reprezentacja Rosji piłkarze powrócili do międzynarodowych rozgrywek w sierpniu 1992 roku, niedługo po zakończeniu Euro w Szwecji – pierwszym przeciwnikiem Rosji był Meksyk. Na mundialu w 1994 roku w Stanach Zjednoczonych Rosja nie wyszła z grupy, ulegając najpierw Brazylii, a potem Szwecji. Jedynym wygranym meczem było spotkanie z Kamerunem, zakończone wynikiem 6:1 – pięć bramek w tym spotkaniu strzelił dla Rosji Oleg Salenko, który został królem strzelców w tym turnieju (szóstą bramkę Salenko zdobył w meczu ze Szwecją). Po raz kolejny na mistrzostwa świata Rosja zakwalifikowała się dopiero w 2002 roku, ale przegrała awans z grupy z reprezentacją Japonii i Belgii. Następne mundiale w Niemczech i RPA odbyły się już bez udziału Rosji, ale jako gospodarz turnieju Rosja na pewno zagra na mistrzostwach w 2018 roku. Po rozpadzie Związku Radzieckiego największy sukces na mistrzostwach Europy Rosja odniosła w 2008 roku dochodząc aż do półfinałów, gdzie jednak lepsza okazała się Hiszpania. Na Euro w 1996 i 2004 roku Rosja dotrwała tylko do rundy grupowej. Eliminacje do Euro 2012 Rosjanie zakończyli z raptem jedną porażką na koncie, a w swojej grupie są drużyną zajmującą najwyższą lokatę w rankingu FIFA (11. miejsce). Selekcjonerzy rosyjskiej kadry zmieniali się dosyć często, a obecnym trenerem został Dick Advocaat, mający na koncie pracę z reprezentacją Holandii, Belgii, Zjednoczonych Emiratów Arabskich oraz klubami: PSV Eindhoven, Glasgow Rangers, Borussia Moenchengladbach, AZ Alkmaar. Trzon obecnej reprezentacji Rosji stanowią przede wszystkim zawodnicy rosyjskich klubów.