Fue fundado en 1946, disputa sus partidos como local en el Estadio Lenin y compite en la Primera División de Rusia.
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.
[1][2] En la temporada 2016-17 el SKA consiguió el ascenso a la Liga Premier Rusa por primera vez en su historia después de finalizar el campeonato en cuarta posición, con 59 puntos, e imponerse en la eliminatoria de ascenso al Gazovik Orenburg en los penaltis (5-3) al empatar en los dos partidos (0-0).
A lo largo de su historia el club ha tenido distintos nombres:[4]