Altsjevsk ble grunnlagt i 1895 som jernbanestasjonen Jurjivka i forbindelse med etableringen av et jernverk. I 1903 ble stedet omdøpt til Altsjevsk til minne om den lokale russiske oligarken av ukrainsk avstamming, Aleksej Altsjevskij, som døde like før det. Etter opprettelsen av Sovjetregimet ble byen omdøpt til Vorosjylovsk. Mellom 1957 og 1961 ble bynavnet endret flere ganger fra Altsjevsk og Vorosjylovsk etterhvert som personkulten rundt Kliment Vorosjilov minsket. Til slutt ble det bestemt å endre byens navn til Kommunarsk til minne om Pariskommunen. Med Sovjetunionens fall fikk byen tilbake sitt opprinnelige navn i 1991.