 The team became one of the strongest in Dnipropetrovsk Oblast and in 2001, it was promoted to the Ukrainian amateur championship.In the same year, Stal won the Dnipropetrovsk Oblast Cup and was promoted to the Druha Liha B.In the 2003–04 season, Stal became the champions of the division and were promoted to the Persha Liha.