Понад 50 вулиць були названі іменами учасників німецько-радянської війни, а 30 — революційного руху та громадянської війни, партійно-радянських діячів, які не мали жодного відношення як до історії міста, так і краю. Тому міський виконком спільно з депутатською комісією із залученням громадськості прийняли декілька рішень про перейменування вулиць. Таким чином, вже станом на 1996 рік було замінено 84 старих назв.