Soviet First League
El club participó en el campeonato soviético desde 1957, aunque nunca llegó a jugar en la Primera división de la URSS. El mejor puesto logrado por el SKA fue el sexto lugar que consiguió en la Primera Liga Soviética en 1980, y en 2006 acabó en quinta posición.