俄罗斯的足球运动，在沙皇当政时期，就已经展开。直到191年苏联时期，才组建了第一支国家队。苏联队参加的第一场国际比赛是奥运会的比赛，他们1-输给了芬兰。194年，***执政一段时间后，苏联国家队加入了国际足联，他们在参加的第一场比赛中-1战胜了保加利亚。

0世纪五十年代中期到六十年代后期是苏联在世界舞台上最成功的日子。在主教练加弗里伊尔·卡萨林的带领下，他们在1958年至196年举行的两届世界杯中都打入了八强。苏联队还曾在1960年举行的首届欧洲杯中折桂，他们在决赛中：1击败了南斯拉夫队。守门员雅辛成为了那个时期苏联队的英雄。此后苏联队又分别取得1964年欧洲杯亚军，1968年欧洲杯4强的战绩。在197年欧洲杯中他们又一次进入了决赛，但这次以失利告终，取得亚军。七十年代和八十年代苏联队的表现则不像之前那么勇猛。但他们在欧洲杯中的表现比在世界杯中好。

0世纪八十年代在新教练瓦莱里·罗巴诺夫斯基的带领下，他们在198年和1986年世界杯均组出线闯进16强，但都没能走得更远。1988年苏联队迎来峰，他们在欧洲杯中先后战胜法国、荷兰、英格兰、意大利，最后决赛中惜败组赛的刀下鬼荷兰队，屈居亚军，也成就了荷兰三剑客的伟业。1990年苏联在世界杯中未能组出线。199年欧锦赛，他们把队名改为了“独联体代表队”。独联体在这届比赛中也没有能走得太远。欧锦赛结束后，球队正式更名为俄罗斯队，国际足联把苏联队的历史计入他们名下。1994年，球队的主教练换成了帕维尔·萨迪林，俄罗斯队获得了参加世界杯的机会。他们在赛前不被看好。俄罗斯队被分在b组，同组的还有世界强队巴西和瑞典。这个组被认为是那届杯赛中的死亡之组。在接连输给巴西和瑞典后他们被淘汰出局。俄罗斯队唯一赢得的比赛是与喀麦隆队的比赛，他们以6：1的大比分横扫对手，其中奥列格·萨↘↘↘↘，连科一人独进5球，最后以6球和保加利亚球星赫里斯托·斯托伊奇科夫一起获得世界杯金靴。

1996年欧洲杯中，俄罗斯足协任命奥列格·罗曼萨夫为主教练。在预选赛中俄罗斯表现上佳，他们以8胜平的不败战绩名列组第一晋级决赛圈比赛。他们在决赛圈中被分在c组，同组的还有捷克、意大利以及德国。俄罗斯在组赛中表现糟糕。他们：战平后来的亚军捷克、0：完败德国、1：惜败意大利之后无缘晋级淘汰赛。1998年俄罗斯队没有晋级世界杯决赛圈的比赛。预选赛开赛前他们还被认为是晋级世界杯的热门。这次俄罗斯队的主教练是波里斯·伊格纳杰耶夫，他本有机会率领俄罗斯队去到法国。但他们在最后一轮比赛中负于意大利失去了晋级决赛圈的资格。

000年欧洲杯，俄罗斯足协的希望寄托在新教练安纳托利·毕肖维茨的身上。但他们在预选赛前三场中连续输给了乌克兰、法国和冰岛，这导致了毕肖维茨的下课，取代他的是奥列格·罗曼萨夫。上任伊始罗曼萨夫做的不错，俄罗斯队甚至在主场战胜了法国。但由于再次输给乌克兰，他们还是没获得晋级正赛的机会。但罗曼萨夫带领俄罗斯取得了00年世界杯的参赛资格。他们被分在h组，那届杯赛中最弱的组之一。一开始俄罗斯队表现出色，他们在第一场比赛中战胜了突-尼-斯队。但此后他们输给了日本和比利时，没能晋级淘汰赛阶段的比赛。

004年欧洲杯俄罗斯队的教练是瓦莱里·加扎耶夫。就像往年一样，球队晋级了正赛，但依然在组赛阶段就惨遭淘汰。他们和希腊、西班牙、葡萄牙同分在a组。俄罗斯输掉了前两场与西班牙和葡萄牙的比赛，无缘晋级淘汰赛。但在他们第三场比赛中他们：1战胜了后来的冠军希腊队。在未能获得006年世界杯的参赛资格后，由于本土教练表现不佳，俄罗斯足协决定聘请一个外国人作为球队的主教练，荷兰人希丁克走马上任。在他的带领下俄罗斯队又获得了008年欧洲杯的参赛资格。他们在决赛圈中分在d组，同组的还有希腊、西班牙和瑞典。在组赛中俄罗斯第一场1：4惨败峰时期的西班牙，但随后两场1：0希腊将卫冕冠军送回家，：0战胜瑞典，组第二晋级8强。随后：1战胜荷兰，报了0年前决赛负于荷兰的一箭之仇。半决赛中再次输给西班牙无缘决赛。

010年的南非世界杯本有机会使俄罗斯在世界面前一展风采，但是在附加赛中主场：1、客场0：1、总比分：不敌斯洛文尼亚惨遭淘汰，爆出一大冷门。主教练希丁克辞职。率领圣彼得堡泽尼特获得“三冠王”的埃德沃卡特接手俄罗斯，他们以预选赛组赛第一的成绩进军01年欧洲杯。赛前他们被认为是夺冠第四大热门。首场比赛4：1大胜捷克队，第二场1：1战平东道主波兰，第三场却0：1以外输给希腊爆出了一大冷门，以微弱劣势未能组出线。埃德沃卡特旋即辞职。

01年7月6日，英格兰队前主教练，意大利金牌教练法比奥·卡佩罗与俄罗斯足协签定了一份为期两年的合同，此举标志着卡佩罗正式执掌俄罗斯国家队。在卡佩罗的带领下，俄罗斯国家队在与葡萄牙分在一组的情况下获得预选赛组第一，直接晋级014巴西世界杯决赛圈，这是苏联解体后，俄罗斯男足第三次打入世界杯决赛圈。可惜，卡佩罗没能带这头北极熊打破世界杯组赛的魔咒，以平1负组第三的成绩被淘汰，俄罗斯三届世界杯都没能进入十六强。

还好这次俄罗斯足协颇有耐心，让卡佩罗继续带领球队征战016法国欧洲杯。在欧预赛，和奥地利、瑞典、黑山、立陶宛和摩尔多瓦的组中，由于主客场以0-1的相同比分输给奥地利，卡佩罗最终被解雇，俄超豪门莫斯科中央陆军主帅莱昂尼德·斯卢茨基临时救火，在主场关键战役中1-0力克瑞典，最后惊险的以两分优势压倒瑞典，以组第二成功杀进欧洲杯决赛圈。