Tras su primer descenso en 1973, el SKA jugó en la Primera Liga en 1974, 1976-1978, 1982-1983 y 1986-1989, y en la Primera Divsión en 1975, 1979-1981 y 1984-1985.