Horlivka ble grunnlagt i 1779, og fikk i 1868 sitt nåværende navn, ved oppkalling etter den russiske Geolog Petro Gorlov. Det var i hans virke for kullindustrien i området at denne arbeiderbosettingen vokste frem.