Улица Гоголя, связывающая площадь Павших борцов и Привокзальную площадь, — одна из старейших в центральной части Волгограда. Она сохранила свое дореволюционное имя. Улица появилась примерно в середине 18 века. Ее первоначальное название неизвестно, но к концу столетия она стала Елизаветинской.
Раньше это был длинный проезд, ведущий к Москве. В 1871 году его ограничили строительством железнодорожного вокзала, и улица приобрела современные границы.
В начале 20 века из-за близости к вокзалу здесь строили гостиницы. Одна из них, гостиница «Люкс», была самой дорогой в городе и имела единственный лифт.
В 1909 году, когда в России отмечали столетие со дня рождения Николая Гоголя, улицу Елизаветинскую переименовали в честь писателя. С тех пор это название остается неизменным.