W 1958 w Gorłowce został wybudowany nowy stadion Szachtar. Dwie najlepsze drużyny Awanhard Gorłowka i Stachanowiec Gorłowka połączyli się w jeden klub Szachtar Gorłowka. W 1959 klub startował w Klasie B, strefie ukraińskiej. W 1963 po kolejnej reformie systemu lig radzieckich spadł do Klasy B, strefy ukraińskiej. W 1969 zajął drugie miejsce w swojej grupie, a potem również był drugim w turnieju finałowym, co umożliwiło potem występować w Drugiej Lidze, strefie ukraińskiej. W sezonie 1981 klub występował pod nazwą Wuhłyk Gorłówka po czym przywrócił nazwę Szachtar Gorłowka. W 1988 zajął ostatnie 26 miejsce w Drugiej Lidze i pożegnał się na 3 lata z rozgrywkami na szczeblu profesjonalnym.
Od początku rozgrywek w niezależnej Ukrainie klub występował w rozgrywkach Przejściowej LihiЧемпионат Украины 1992/93 – Переходная лига, ale zajął 13. miejsce i pożegnał się z rozgrywkami profesjonalnymi. W sezonie 1993/94 zajął drugie miejsce w 5 grupie Amatorskiej LigiЛюбители 1993/94 i zdobył awans. W sezonie 1994/95 ponownie startował w rozgrywkach Trzeciej Lihi, ale zajął 18. miejsce i ponownie pożegnał się z rozgrywkami na szczeblu profesjonalnym – nie utrzymał się w Pierwszej LidzeЧемпионат Украины 1997/98 – Первая лига i spadł do Drugiej Lihi.