Улица Фрунзе названа в 1926 году в честь Михаила Васильевича Фрунзе – советского партийного, государственного и военного деятеля. С его именем связано зарождение белорусской милиции в марте 1917 года. Сама улица известна с 18 века.
Три факта про улицу Фрунзе, которые знает не каждый:
-Прежнее название - Свечная. Данное название улица получила из-за цеха по производству восковых свечей, которые делались местными староверками;
-Улица разделяла два городских района, Спасову Слободу и Монастырек, который и сегодня так именуется местными жителями. На карте 1910 года в районе свечной улицы можно найти место расположения старообрядческой молельни.
-Здесь размещалась городская электростанция им. 5-й годовщины Октября, которая в 1923 году начала давать электричество. В день освобождения Гомеля от немецко-фашистских захватчиков, утром 26 ноября 1943 года стрелок 39-го стрелкового полка 4-й Бежицкой стрелковой дивизии ефрейтор М. Васильев водрузил Красное знамя на полуразрушенном здании городской электростанции.