俄罗斯的足球运动，在沙皇当政时期，就已经展开。直到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球，最后以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巴西世界杯决赛圈，这是苏联解体后，俄罗斯男足第三次打入世界杯决赛圈。可惜，卡佩罗没能带这