It is commonly being confused with another football club from Alchevsk – Kommunarets which was dissolved in 1989, six years after establishing of Stroitel Kommunarsk.

The club is named after the former city's sports society Stal that was established in Alchevsk (at that time Voroshylovsk) in 1935.

During that time the city top club was Kommunarets which was in synchronization with the former name of Alchevsk – Kommunarsk in the honor of the Paris Commune.

With the fall of the Soviet Union Kommunarets was relegated from the Soviet championship in 1988 and disappeared, while Budivelnyk led by Anatoliy Volobuyev became sponsored by the city's metallurgic factory and were introduced to the Ukrainian SSR championship among physical culture clubs (KFK) for the 1989 season.

[2] In 2015, Stal withdrew from all competitions due to the escalating conflict in Eastern Ukraine, with ongoing battles and artillery fired near the playing fields, the club decided it was impossible to continue operating in such conditions.