苏维埃之翼足球俱乐部成立于1942年。球队首次参加赛事是苏联杯赛。1944年7月30日球队在杯赛1/16决赛中1:5输给了莫斯科火车头足球俱乐部。首次参加苏联联赛（第二组）是在1945年6月4日的主场萨马拉体育场，赛事首场比赛中火车头和莫斯科鱼雷足球俱乐部战成1:1平手。
1946年4月21日在阿拉木图球队完成了在苏联最高级别联赛中的首次亮相，虽然球队1:2败给了列宁格勒泽尼特。苏维埃之翼足球俱乐部共计49次参加了苏联联赛，13次俄罗斯联赛。并且43次参加苏联杯赛，13次参加俄罗斯杯赛。
2002年7月6日，苏维埃之翼足球俱乐部首次出现在欧洲赛场，球队在国际托托杯第二轮中3:0击败了拉脱维亚的甸拿堡。2005年球队进入了欧洲联盟杯首圈，但是以3:5、1:3两回合4:8败给了阿尔克马尔足球俱乐部。
新华网莫斯科2月20日体育专电 （记者刘恺）俄罗斯足协日前发布公告，正式批准“苏维埃之翼”俱乐部队参加俄超联赛新赛季的比赛，这意味着该球队通过了参赛资格审查，尽管它的债务问题并没有得到解决。
“苏维埃之翼”能如愿获准参加新赛季比赛，最大功臣莫过于俄罗斯总理普京。正是由于他亲自出面干预，这支拥有悠久历史的老牌球队才没有沦落到没钱打联赛的境地。09赛季结束后，“苏维埃之翼”主赞助商“罗斯技术”公司宣布，因自身财政困难无法继续向“苏维埃之翼”提供赞助资金，该球队因此面临首次无缘联赛的危险。幸好普京亲自过问此事，要求副总理谢钦为“苏维埃之翼”寻找新的赞助商。
据俄罗斯媒体报道，在新的赞助商名单中有“罗斯石油”、俄罗斯石油运输公司等国有大公司，但具体的赞助方式并没有公布。据了解，为了维持“苏维埃之翼”的正常运转，每年大约需花费2000－3000万美元。
“苏维埃之翼”已向俄足协保证，将获得数家大公司的赞助，并将于今年3月10日前向俄足协提交俱乐部债务重组。“苏维埃之翼”目前的债务总额约为8000万美元。
主场设在萨马拉的“苏维埃之翼”俱乐部成立于1942年，是苏联和俄罗斯的老牌足球队，拥有大批拥趸。
