Durante 43 años (entre 1935 y 1958, y nuevamente entre 1970 y 1990) la ciudad se llamó Voroshilovgrado ("Voroshilovgrad") en honor al militar soviético Kliment Voroshílov.