Krylya Sovetov gắn với Samara, thành phố từng mang tên Kuibyshev. Tư liệu sân Lokomotiv xác định ngày 3/5/1942 là ngày sinh đội bóng, từ trận đấu của tập thể khi ấy được gọi là đội trưởng Karelin.
Hai cột mốc thi đấu chính thức
Bài kỷ niệm trận cúp đầu tiên ghi Krylya bắt đầu thi đấu chính thức ở cúp Liên Xô ngày 31/7/1944 trước Lokomotiv Moscow. Trận vốn dự kiến hôm trước nhưng đối thủ đến muộn trong điều kiện thời chiến.
Ngày 4/6/1945, đội chơi trận giải vô địch Liên Xô đầu tiên, hòa Torpedo Gorky 1–1 trước 10.000 khán giả tại sân Lokomotiv.
Mùa huy chương đồng 2004
Ấn phẩm lưu trữ của câu lạc bộ ghi nhận huy chương đồng giải Nga năm 2004, lần đầu đội bước lên bục ở giải vô địch Nga.
Cũng năm 2004, Krylya vào chung kết cúp Nga nhưng thua Terek 0–1. Đội tái hiện hành trình chung kết năm 2021 và thua Lokomotiv Moscow 1–3. Hai lần vào chung kết không phải hai lần vô địch; huy chương đồng 2004 thuộc giải vô địch quốc gia.
