Piłkarski klub Budiwelnyk Kommunarsk (ros. Stroitiel) został założony w 1983 roku, a jego patronem była federacja radzieckich budowlańców. Od początku z drużyną związany jest jej założyciel i legendarny trener Anatolij Wołobujew. Bezpośrednio po powstaniu drużyna grała w rozgrywkach miejskich i lokalnych w obwodzie ługańskim. Po dobrych występach klub zakwalifikował się do amatorskich mistrzostw obwodu. W sezonie 1988 został mistrzem obwodu, co pozwoliło mu reprezentować obwód ługański w amatorskich mistrzostwach Ukraińskiej SRR. Wiosną 1989 klub zdobył Puchar Obwodu i zajął trzecie miejsce w amatorskich mistrzostwach republiki.
Jesienią 1989 roku klub zmienił nazwę na Stal Kommunarsk, gdyż kontrolę nad nim przejął miejscowy kombinat metalurgiczny. Klub przekształcił się w drużynę półzawodową i rozpoczął swoje uczestnictwo w ligach ZSRR, a później niepodległej Ukrainy.