俄罗斯的足球运动，在沙皇当政时期，就已经展开。直到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组。俄罗斯输掉了前两场与西班牙和葡萄牙的比赛，无缘晋级淘汰赛。但在他们第三场比赛中