苏联足协成立于1934年，但由于二战后美苏争霸，足球也未能免受冷战的影响，直到1946年，苏联足协才被国际足联吸收为会员协会，1954年苏联足协才得以加入欧足联。苏联国内足球联赛成立于1936年，1991年解散。1936年和1976年的联赛分为春季联赛和秋季联赛，这两年各有两个赛季，而1941年至1944年，由于二战爆发，国内联赛被迫中断了四个赛季苏联足球联赛，因此一共经历了54个赛季。足球发展的历史并不短，在这几十年里，苏联国家队也取得了不俗的成绩。身披“CP”球衣的球队曾经称霸世界，他们所夺得的以下荣誉就是明证：世界杯第四名：1966年 世界杯四分之一决赛：1958、1962、1966、1970、1982 年 欧洲杯冠军：1960年 欧洲杯亚军：1964、1972、1988年 奥运会金牌：1956、1988年 奥运会铜牌：1972、1976、1980年 国家队排名：11次荣登世界第一，持续1450天
苏联政要和知名人士中也有大量的足球迷，前苏共二号人物、秘密警察头子贝利亚就是其中之一。贝利亚是一名非常专业的足球迷，二十多岁时，他和妻子梅西、儿子帕特里克和儿子帕特里克在18岁时加入了格鲁吉亚当地的一家足球俱乐部，他是莫斯科迪纳摩队的铁杆球迷，并担任该俱乐部的名誉主席，但是，他对莫斯科迪纳摩过于狂热，甚至不惜利用手中的权力操纵比赛结果，只为给自己的球队争取一场胜利，甚至在莫斯科斯巴达克队的同城死敌夺冠时，利用秘密警察逮捕了他们，让球队的创始人被关进了远东的监狱。身为苏联政治局委员的卡冈诺维奇也曾为自己的球队操纵比赛结果，他当时主管着苏联的铁路工作，莫斯科机车队也成为了他最喜爱的球队。 1936年，莫斯科火车头队在他的保护下夺得了苏联足协杯冠军。苏联领导人斯大林的次子瓦西里·斯大林也是一名狂热的足球迷，在担任空军中将期间，他成立了莫斯科空军体育俱乐部，积极招募球员，球队战绩斐然，名声大噪。
虽然贝利亚、卡冈诺维奇、瓦西里·斯大林和他的空军体育俱乐部因为种种原因并没有得到很好的结局，但在这些政要、名人的推动下，苏联足球事业却蓬勃发展苏联足球联赛，客观上确实发展迅速，尤其是上世纪50年代末到70年代初，苏联足球迎来了第一个高峰。
1956年，苏联夺得第16届墨尔本奥运会足球锦标赛冠军。随后在1958年第6届瑞典世界杯上，首次参加世界杯决赛圈的苏联大放异彩，与巴西、英格兰、奥地利同组，被分在死亡之组，但他们战胜了现代足球鼻祖英格兰，挤掉对手，与拥有冉冉升起的年轻超级天才贝利的巴西联手闯入8强。1/4决赛中，他们0-2不敌东道主瑞典，未能进一步晋级。
1960年在法国举行的首届欧洲足球锦标赛上苏联足球联赛，苏联队遇到的第一个对手就是两届世界杯亚军、20世纪50年代世界足坛的无冕之王匈牙利队，苏联队主场3：1、客场1：1获胜，以1：0的比分挺进四分之一决赛。随后又先后战胜前捷克斯洛伐克和前南斯拉夫两支强队，夺得首届欧洲杯（当时欧洲杯不采用小组赛制，而是先进行主客场淘汰赛决出冠军）。闯入半决赛后再进行淘汰赛决出冠军。苏联随后在1962年、1966年、1970年连续三届世界杯闯入八强，并在1964年第二届欧洲杯上夺得亚军。1966年第八届世界杯，苏联连克欧洲劲旅意大利、南美劲旅智利和黑马朝鲜，三战全胜，小组赛第一出线。淘汰赛中战胜匈牙利，挺进四强。最终仅以一球之差败于拥有“足球皇帝”贝肯鲍尔的西德队，在半决赛中惨遭淘汰。
在那支所向披靡的苏联队中，有传奇般的门将，如在多次足球评选中被誉为历史最佳门将的“黑蜘蛛”列夫·雅辛，有世界最佳防守型中场之一的瓦列里安·列昂尼德·沃罗宁，有20世纪60年代上半叶世界最佳内线前锋之一的瓦伦丁·伊万诺夫，有可以与巴西传奇球星加林查相媲美的右边锋伊戈尔·奇斯连科，有阿尔伯特·舍斯特尼约夫等名将领衔的铁墙防守，让他们拥有了与世界上任何一支强队抗衡的实力。
20世纪70年代至80年代初，苏联足球进入衰落期，但80年代中期，由乌克兰基辅迪纳摩队组建的苏联队在传奇教练洛巴诺夫斯基的带领下再次崛起。1988年第8届欧洲足球锦标赛，前苏联队一路高歌猛进，先后战胜英格兰、荷兰，与爱尔兰打平，以小组第一身份闯入四强，随后又淘汰了1982年夺得第12届世界杯冠军的意大利队挺进决赛，但在小组赛中点球不敌败者队，球队拥有古利特、范巴斯滕、里杰卡尔德“三剑客”，而正值历史巅峰的荷兰队则屈居亚军。随后在同年举行的第24届汉城奥运会足球比赛中，他们再接再厉，战胜了拥有著名球星“独狼”罗马里奥的巴西队，夺得了亚军，并夺得了奥运会冠军。
当时的苏联队名将云集，球星众多，其中达萨耶夫、恰诺夫、库兹涅佐夫、米哈伊利琴科、普罗塔索夫、别拉诺夫、扎瓦罗夫、戈兹马诺夫、德米特里耶夫、杰米亚连科、别索诺夫、维什涅夫斯基、巴塔察、阿列尼科夫、苏克里斯托夫、苏拉克韦利德泽、基迪亚图林、拉茨、利托夫琴科、帕苏尔科等都是非常优秀的球员，可以说是历史上最强大的苏联队。
80年代末期，红色巨人已显露出疲态。1989年8月，波罗的海三国（拉脱维亚、立陶宛、爱沙尼亚）两百万民众手拉手在边境组成人链，开始寻求独立。1990年3月，立陶宛地方政府宣布独立，这标志着苏联解体的开始。1990年6月12日，俄罗斯联邦发表民族独立宣言，给昔日的社会主义老大哥以致命一击。
由于国内政局动荡，不可避免地对苏联足球产生了影响，球队难免不稳，士气低落。1990年世界杯，马拉多纳用手挡住了苏联必进球，苏联队最终以0-2落败，苏联不敌阿根廷，未能小组出线。这是苏联参加的最后一届世界杯。一年后的圣诞节，苏联宣布解散。1992年欧洲杯，苏联以独联体国家的身份参赛，小组赛虽然战平了德国和荷兰两大劲敌，但却以0-3不敌被认为是小组最弱的球队苏格兰，小组垫底出局，这也正式标志着苏联在国际大赛上的成就落下帷幕，苏联足球永远地成为了历史。