El club fue fundado en 1942 y el primer partido del Krylia Sovetov para la Copa de la URSS tuvo lugar el 12 de abril de 1942.