Sezon 2004/05 to kolejny triumf drużyny z Ałczewska. Po raz pierwszy w historii drużyna wygrywa rozgrywki Pierwszej Lihi i z 77 punktami wyprzedza Arsenał Charków. Drugi w historii awans stał się faktem. W Pucharze Ukrainy drużyna odpada w trzeciej rundzie po porażce 1:2 z FK Dnipro. Pierwszy mecz w sezonie 2005/06 Stal przegrywa z kretesem w Doniecku z Metałurhiem 0:5. Na pierwsze punkty musiała czekać dopiero do czwartej kolejki i remisu 2:2 z Wołyniem Łuck, zaś w kolejnej wygrała 1:0 w Dniepropietrowsku, przy pustych trybunach zamkniętego dla kibiców stadionu FK Dnipro. Po sezonie 2006/07 klub znowu spada do Pierwszej Lihi. W związku z ciężką sytuacją finansową oraz niemożliwość przyjmowania meczów u siebie przez wojnę na Donbasie klub 3 lutego 2015 ogłosił o zawieszeniu występów w mistrzostwach UkrainyОфіційно. Сталь А призупинила участь у чемпіонаті Першої ліги – UA-Футбол..
Sukcesy 11 miejsce w Wyższej Lidze (1 x): 2005/06
Trenerzy od lat 60.