Den [[29. november]] [[1959]] spillede Spartak Omsk sin første kamp i [[Sovjetisk mesterskab i ishockey|Klasse A]], hvor modstanderen var Spartak Sverdlovsk (senere [[Avtomobilist Jekaterinburg]]). Avangards første mål blev scoret af [[Viktor Sjeveljev]]. I [[1962]] blev holdet tilknyttet en fagforening for arbejdere i [[Omsk Centrallufthavn]] og skiftede i den forbindelse navn til '''Aeroflot Omsk'''. I [[Sovjetisk mesterskab i ishockey 1962-63|den første sæson]] under dette navn opnåede holdet en 13.-plads i grundspillet i Klasse A, og endte sæsonen på en samlet 16.-plads. Klasse A, der indtil da havde bestået af 20 hold, blev efter sæsonen blev opdelt i to grupper, hvoraf der kun var 12 hold i den bedste gruppe, hvorfor Aeroflot Omsk havnede i 2. gruppe. De første stjerner i klubben var backen [[Viktor Blinov]] og forwarden [[Viktor Sjeveljev]].
Sport