把蘇聯隊的歷史計入他們名下。1994年，球隊的主教練換成了帕維爾·薩迪林，俄羅斯隊獲得了參加世界盃的機會。他們在賽前不被看好。俄羅斯隊被分在b組，同組的還有世界強隊巴西和瑞典。這個小組被認為是那屆盃賽中的死亡之組。在接連輸給巴西和瑞典後他們被淘汰出局。俄羅斯隊唯一贏得的比賽是與喀麥隆隊的比賽，他們以6：1的大比分橫掃對手，其中奧列格·薩連科一人獨進5球，最後以6球和保加利亞球星赫里斯託·斯托伊奇科夫一起獲得世界盃金靴。

1996年歐洲盃中，俄羅斯足協任命奧列格·羅曼薩夫為主教練。在預選賽中俄羅斯表現上佳，他們以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以外輸給希臘爆出了一大冷門，以微弱劣勢未能小組出線。埃德沃卡特旋即辭職。

2012年7月26日，英格蘭隊前主教練，義大利金牌教練法比奧·卡佩羅與俄羅斯足協簽定了一份為期兩年的合同，此舉標誌著卡佩羅正式執掌俄羅斯國家隊。在卡佩羅的帶領下，俄羅斯國家隊在與葡萄牙分在一組的情況下獲得預選賽小組第一，直接晉級2014巴西世界盃決賽圈，這是蘇聯解體後，俄羅斯男足第三次打入世界盃決賽圈。可惜，卡佩羅沒能帶這頭北極熊打破世界盃小組賽的魔咒，以2平1負小組第三的成績被淘汰，俄羅斯三屆世界盃都沒能進入十六強。

還好這次俄羅斯足協頗有耐心，讓卡佩羅繼續帶領球隊征戰2016法國歐洲盃。在歐預賽，和奧地利、瑞典、黑山、立陶宛和摩爾多瓦的小組中，由於主客場以0…1的相同比分輸給奧地利，卡佩羅最終被解僱，俄超豪門莫斯科中央陸軍主帥萊昂尼德·斯盧茨基臨時救火，在主場關鍵戰役中1…0力克瑞典，最後驚險的以兩分優勢壓倒瑞典，以小組第二成功殺進歐洲盃決賽圈。

由於出色的執教能力，加上對俄超球員十分熟悉且能知人善用，因此俄羅斯足協繼續任命斯盧茨基兼任國家隊主帥，出征法國歐洲盃。如果成績不錯，有