早在沙皇當政時期，俄羅斯就開展了足球運動。有歷史文獻顯示在當時的莫斯科和聖彼得堡舉辦著小型的足球聯賽。但直到1912年蘇聯時期，他們才組建了自己的第壹支國家隊。蘇聯隊參加的第壹場國際比賽是奧運會的比賽，他們1：2輸給了芬蘭。 1942年，***產黨執政壹小段時間後，蘇聯國家隊加入了國際足聯。他們在參加的第壹場比賽中2：1戰勝了保加利亞。
20世紀五十年代中期到六十年代後期是蘇聯在世界舞臺上最成功的日子。在主教練加弗裏伊爾·卡薩林的帶領下，他們在1958年至1962年舉行的兩屆世界杯中都打入了八強。俄羅斯隊還曾在1960年舉行的首屆歐洲杯中折桂， 他們在決賽中2：1擊敗了南斯拉夫隊。守門員雅辛成為了那個時期俄羅斯隊的英雄。此後蘇聯隊又分別取得1964年歐洲杯亞軍，1968年歐洲杯4強的戰績。在1972年歐洲杯中他們又壹次進入了決賽，但這次以失利告終，取得亞軍。 七十年代和八十年代俄羅斯隊的表現則不像之前那麽勇猛。但他們在歐洲杯中的表現比在世界杯中好。
20世紀八十年代在新教練瓦萊裏·羅巴諾夫斯基的帶領下，他們在1982年和1986年世界杯均小組出線闖進16強，但都沒能走得更遠。1988年蘇聯隊迎來頂峰，他們在歐洲杯中先後戰勝法國、荷蘭、英格蘭、意大利，最後決賽中惜敗小組賽的刀下鬼荷蘭隊，屈居亞軍，也成就了荷蘭三劍客的偉業。1990年蘇聯在世界杯中未能小組出線。
1992年歐錦賽，他們把隊名改為了“獨聯體代表隊”。獨聯體在這屆比賽中也沒有能走得太遠。歐錦賽結束後，球隊正式更名為俄羅斯隊，國際足聯把蘇聯隊的歷史計入他們名下。 1994年，球隊的主教練換成了帕維爾·薩迪林，俄羅斯隊獲得了參加世界杯的機會。他們在賽前不被看好。 俄羅斯隊被分在B組，同組的還有世界強隊巴西和瑞典。這個小組被認為是那屆杯賽中的死亡之組。在接連輸給巴西和瑞典後他們被淘汰出局。俄羅斯隊唯壹贏得的比賽是與喀麥隆隊的比賽，他們以6：1的大比分橫掃對手，其中奧列格-薩連科壹人獨進5球。由於球隊表現不佳，帕維爾-薩迪林被解職。 96年歐洲杯中，俄羅斯足協任命奧列格·羅曼薩夫為主教練。在預選賽中俄羅斯表現上佳，他們以8勝2平的不敗戰績名列小組第壹晉級決賽圈比賽。他們在決賽圈中被分在C組，同組的還有捷克、意大利以及德國。 俄羅斯在小組賽中表現糟糕。他們3：3戰平後來的亞軍捷克、0：3完敗德國、1：2惜敗意大利之後無緣晉級淘汰賽。 1998年俄羅斯隊沒有晉級世界杯決賽圈的比賽。預選賽開賽前他們還被認為是晉級世界杯的熱門。這次俄羅斯隊的主教練是波裏斯-伊格納傑耶夫，他本有機會率領俄羅斯隊去到法國。但他們在最後壹輪比賽中負於意大利失去了晉級決賽圈的資格。
2000年歐洲杯，俄羅斯足協的希望寄托在新教練安納托利·畢肖維茨的身上。但他們在預選賽前三場中連續輸給了烏克蘭、法國和冰島，這導致了畢肖維茨的下課，取代他的是奧列格·羅曼薩夫。上任伊始羅曼薩夫做的不錯， 俄羅斯隊甚至在主場戰勝了法國。但由於再次輸給烏克蘭，他們還是沒獲得晉級正賽的機會。 但羅曼薩夫帶領俄羅斯取得了2002 年世界杯的參賽資格。他們被分在H組，那屆杯賽中最弱的組之壹。壹開始俄羅斯隊表現出色，他們在第壹場比賽中戰勝了突尼斯隊。但此後他們輸給了日本和比利時，沒能晉級淘汰賽階段的比賽。2004年歐洲杯俄羅斯隊的教練是瓦萊裏·加紮耶夫。就像往年壹樣，球隊晉級了正賽，但依然在小組賽階段就慘遭淘汰。他們和希臘、西班牙、葡萄牙同分在A組。俄羅斯輸掉了前兩場與西班牙和葡萄牙的比賽，無緣晉級淘汰賽。但在他們第三場比賽中他們2：1戰勝了後來的冠軍希臘隊。 在未能獲得2006年世界杯的參賽資格後，由於本土教練表現不佳，俄羅斯足協決定聘請壹個外國人作為球隊的主教練，荷蘭人希丁克走馬上任。在他的帶領下俄羅斯隊又獲得了2008年歐洲杯的參賽資格。他們在決賽圈中分在D組，同組的還有希臘、西班牙和瑞典。在小組賽中俄羅斯第壹場1：4慘敗頂峰時期的西班牙，但隨後兩場1：0希臘將衛冕冠軍送回家，2：0戰勝瑞典，小組第二晉級8強。隨後3：1戰勝荷蘭，報了20年前決賽負於荷蘭的壹箭之仇。半決賽中再次輸給西班牙無緣決賽。
2010年的南非世界杯本有機會使俄羅斯在世界面前壹展風采，但是在附加賽中主場2：1、客場0：1、總比分2：2不敵斯洛文尼亞慘遭淘汰，爆出壹大冷門。主教練希丁克辭職。率領聖彼得堡則呢特獲得“三冠王”的埃德沃卡特接手俄羅斯，他們以預選賽小組賽第壹的成績進軍2012年歐洲杯。賽前他們被認為是奪冠第四大熱門。首場比賽4：1大勝捷克隊，第二場1：1戰平東道主波蘭，第三場卻0：1以外輸給希臘爆出了壹大冷門，以微弱劣勢未能小組出線。埃德沃卡特旋即辭職。
蘇聯歷來以出優秀門將而聞名於世，從雅辛到達薩耶夫，都是讓對方前鋒頭疼的角色，後來為俄羅斯隊把守大門的尼格馬托林也是這條“鋼門生產線”上的壹員，在預選賽中他十場比賽僅被對手攻進五球，是球隊進軍2002年世界杯的大功臣，後來的阿金費耶夫更被譽為是俄羅斯優秀門將的又壹代表。
多年來前蘇聯球隊壹直以身體素質出色，球員技術實用樸實無華，球隊配合快速簡練而成為世界強隊之壹，俄羅斯隊後來繼承了這壹優點。俄羅斯從羅曼采夫開始習慣於以壹支球隊為班底組建國家隊，2002年時，作為俄羅斯聯賽冠軍球隊的主教練，羅曼采夫選拔了大量自己熟悉的莫斯科斯巴達克隊的球員進入國家隊，加上壹些征戰多年的海外球員，這樣的俄羅斯隊既有嫻熟的配合又有豐富的經驗，必將成為2002韓日世界杯上的壹匹黑馬。2004年的俄羅斯隊則以火車頭為班底，2008年與2012年代的俄羅斯隊則以聖彼得堡澤尼特隊為班底組建。
現代的俄羅斯隊整體性強，球風華麗，腳下技術出眾，傳切配合嫻熟，反擊速度快，能讓任何壹支強隊感到頭疼。缺點是不善於破密集防守，領先時容易散漫，落後時心態壹般，意誌品質不強。
歷史優秀球員：雅辛、布洛欣、貝拉諾夫、達薩耶夫、米哈耶利琴科、薩連科、莫斯托沃伊、卡爾平、阿爾沙文等。
俄羅斯做為獨立國家在歐錦賽中的最佳表現是在2004年歐錦賽，而他們在歐錦賽預賽中的最佳戰績則是1996年歐錦賽。當時他們10戰獲得26分排名小組第壹，壓倒了同組的芬蘭、希臘、蘇格蘭、法羅群島和聖馬力諾。但在96年的決賽圈中，他們小組賽1-2不敵意大利、0-3不敵德國，3-3平捷克，三戰僅積1分而出局。