Since its relegation from professional leagues in 2000, the club participated in the regional competitions of Donetsk Oblast until the War in Donbass.

The club is associated with the coal mining company Artemvuhillya (Artemugol) out of Horlivka.

The club was created back in 1913 as the Football Association of the Gorlovka Artillery Works (FOGAZ).

The same year the club won its regional championship and qualified for the Ukrainian finals that took place in Kharkiv.

In 1938 FC Vuhilnyky Horlivka was revived and participated in the Ukrainian republican competitions until 1959.