En la temporada 2001, el SKA consiguió el ascenso a la Primera División de Rusia, sin embargo, solo permaneció en esta por una temporada, luego de finalizar en la décimo séptima posición en 2002.