萨马拉苏维埃之翼足球俱乐部成立于1942年。球队首次参加的赛事是苏联杯。1944年7月30日球队在杯赛1/16决赛中 1–5 输给了莫斯科火车头。首次参加苏联联赛是在1945年6月4日的主场萨马拉体育场，赛事首场比赛中火车头和鱼雷队战成 1–1 平手。
苏维埃之翼共计 49 次参加了苏联联赛，13 次俄罗斯联赛。并且 43 次参加苏联杯赛，13 次参加俄罗斯杯赛。
2002年7月6日，萨马拉苏维埃之翼首次出现在欧洲赛场，球队在国际托托杯第二轮中 3–0 击败了拉脱维亚的甸拿堡。2005年球队进入了欧洲联盟杯首轮，但是以3–5、1–3两回合 4–8 败给了阿尔克马尔。
球队主帅是俄罗斯职业足球教练和前球员伊戈尔-奥辛金。作为青年队教练，他执教过阿兰库索夫和阿兰扎戈耶夫，后者为俄罗斯国家足球队效力。 2020 年 7 月 28 日，他开始执教苏维埃之翼，他执掌球队的第一个赛季就带领球队晋级俄罗斯超级联赛，并进入了2020-21俄罗斯杯决赛。2021 年 6 月 23 日，他与球队续约三个赛季。擅用4-4-2阵型。带队49场比赛取得38胜5平6负的战绩。
全队身价达到2455万欧元，目前球队身价最高的是25岁边锋安东-津科夫斯基，身价达到250万欧元。
苏维埃之翼20-21赛季在俄甲获得32胜5平5负的战绩位列联赛榜首成功升入俄超，赛季进球数达到100个，且仅失26球，进球数和失球数均为联赛最佳球队。