У 1981 році вул. Театральна була перейменована в вул. Героїв Сталінграда;
У 1991 році вулиці було повернено назву «Театральна»;
У 2003 році одному кварталу вулиці (від пл. Перемоги до вул. Київської) було повернено назву «Героїв Сталінграда».
Знаходиться у центрі міста, забудова сформувалася у 1960х р. Починається від майдану Перемоги і закінчується на вулиці Київській. Довжина - 130 м.
У 2003 році під тиском ветеранів Великої Вітчизняної війни сесія міської ради прийняла рішення повернути одному кварталу історичної Театральної вулиці назву вул. Героїв Сталінграда, мотивуючи це тільки тим, що у 1981р. уся вул. Театральна була перейменована на вул. Героїв Сталінграда.