薩馬拉蘇維埃之翼足球俱樂部成立於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球，進球數和失球數均為聯賽最佳球隊。