The name of Krylia Sovetov Samara, which means the Wings of the Soviets, is a reminder of how the club began: it was created in 1942 on the initiative of the aviation industry trade union, in wartime Kuibyshev, as the city was then called, where Moscow footballers had been evacuated. The first match was played on 3 May 1942 at the Lokomotiv stadium, and a week later the new team became champion of the city. For a club that has spent most of its history outside the capital, this origin, in a city of aircraft factories, has remained the key to its identity.
The Soviet years brought two major cup finals. In 1953, under the coach Pyotr Burmistrov, the team from Kuibyshev reached the Soviet Cup final and lost narrowly to Dynamo Moscow, whose goalkeeper was Lev Yashin. It reached the final again in 1964, losing once more. After the Soviet Union broke up, the club kept its place in the top division, and in 1992 it joined the new Russian league. For a long time the team played at the Metallurg stadium, which became its official home on 6 July 1965 and its league ground on 2 May 1970.
The golden season came in 2004. Under Gadzhi Gadzhiev, who built a balanced team and brought a bronze medal in his first season, Krylia Sovetov finished third in the Russian championship for the first time in its history. The decisive victory over Saturn came on 12 November 2004, and the team of Andrey Tikhonov and Andrey Karyaka, strengthened in mid-season by the English defender Matthew Booth, is remembered as one of the most daring in the league's history. Fans still speak of the Metallurg as the best-attended ground in Eastern Europe in that year. The club also reached the final of the Russian Cup in 2003–04, and the bronze gave it a place in European competition. Its first European tournament had been the UEFA Intertoto Cup in 2002, and in the 2005 UEFA Cup it scored five goals at home against the Dutch club AZ, a match supporters recall as one of the most exciting at the stadium.
The Samara Arena, built for the 2018 World Cup, now serves as the club's home, with a capacity of about 45,000. The older Metallurg stadium, which held 33,001 in its last years, remains a symbol of the golden years. The club's colours are green, white and blue, and its nicknames include Krylia, the Wings, and Krylyshki. It is owned by the Samara region, which gives it a close tie to the city's institutions.
The recent decades have been uneven, with relegations and returns. The Belgian coach Franky Vercauteren brought the club back to the Premier League, and in the following season it beat CSKA and Zenit on the way to ninth place. In 2020–21 Krylia Sovetov won the second-tier championship and reached the Russian Cup final, where it lost to Lokomotiv Moscow. In total the club has been a Soviet Cup finalist twice, in 1953 and 1964, and a Russian Cup finalist twice, in 2003–04 and 2020–21. For supporters in Samara, the bronze medals of 2004 remain the greatest achievement, and the name of the Wings of the Soviets still connects the team to the aviation workers who founded it.