Улица Волгоградская, протянувшаяся от Речицкого шоссе до проспекта Октября, получила своё нынешнее название в 1975 году в честь города-героя Волгограда в связи с 30-летием победы советского народа в Великой Отечественной войне.
Именно тогда было сдано в городской топонимический «архив» предшествующее наименование – улица Механизации, которое, кстати, также символизировало определённую веху в истории Советского государства, а именно кампанию по механизации сельского хозяйства, начавшуюся после сентябрьского 1953 года пленума ЦК КПСС. Правда, название улица Механизации можно объяснять и с опорой на местные реалии: на данной улице в 1950-е годы существовало училище механизаторов.
Но, скорее всего, оба объяснения являются правильными, поскольку взаимно дополняют друг друга: открытие училища механизаторов было конкретным шагом по реализации решений партии и правительства.
В 1959 году начал формироваться современный облик Волгоградской улицы: здесь впервые в Гомеле стали возводить крупнопанельные пятиэтажные жилые дома. Но ещё и в середине 1970-х годов Волгоградская улица сохраняла следы былой деревянной окраины. В то время здесь можно было увидеть и фундамент дома Кузьмы Назаровича Новикова, и остатки старого фруктового сада.
Сегодня старожилы с трудом вспоминают о том, к какому времени восходит оформление бывшей улицы Механизации именно как улицы. Думается, что произошло это в послевоенное время. Но прообраз улицы, как мы в этом убедились, складывался постепенно ещё с начала XX века.