El equipo entró en las competiciones soviética primero bajo el nombre Stal en 1936 en una de las divisiones inferiores y el primer partido que disputó en la Copa de la Unión Soviética, en la ronda de 128, fue ante el equipo de la fábrica de porcelana Baranowski, que acabó con 10-0 a favor del Stal Dnipropetrovsk.