El Stajanovets Stalino pasó dos años en la tercera categoría antes de debutar en la primera división del fútbol soviético en 1938, donde finalizó su primera campaña en la undécima posición.