Улица названа в честь 13-й гвардейской стрелковой дивизии (командир А.И. Родимцев), участвовавшей в боях за Сталинград. Дивизия была сформирована в ноябре 1941 года в Курской области на базе 3-го воздушно- десантного корпуса как 87-я стрелковая дивизия. В её состав (на ноябрь 1941 года.) входили 16-й, 96-й, 283-й стрелковые полки, 197-й артполк. 19 января 1942 года за успешные боевые действия 87-я стрелковая дивизия приказом НКО была преобразована в 13-ю гвардейскую. В марте 1942 года за успешные боевые действия под Курском 13-я гвардейская дивизия была награждена орденом Ленина, а Александру Ильичу Родимцеву было присвоено воинское звание генерал-майора.
В начале сентября 1942 года дивизия была включена в состав 62-й армии Сталинградского фронта, затем, с развитием немецкого наступления, получила задачу: сосредоточившись в пос. Красная Слобода, переправиться через Волгу в центр Сталинграда, выбить прорвавшегося противника с прибрежной полосы, занять и прочно оборонять центральную часть города. В ночь с 14 на 15 сентября 1942 года передовой отряд 42-го гвардейского полка, 1-й батальон, которым командовал старший лейтенант З.Н. Червяков, под огнем врага переправившись через Волгу, с ходу вступил в бой с противником и 15 сентября овладел железнодорожным вокзалом, дав этим возможность переправиться в город всей дивизии. В последующие десять дней немецкие части безуспешно атаковали вокзал.
Выполняя эту боевую задачу, весь батальон воинов-гвардейцев пал смертью храбрых.
16 сентября 39-й гвардейский полк майора Долгова и сводный 416-й стрелковый полк 112-й дивизии капитана Асеева штурмовали и после упорного боя овладели вершиной Мамаева кургана, удерживая высоту до 23 сентября 1942 года.
"Жарко было и на Мамаевом кургане. Здесь противник стянул несколько батальонов пехоты и более двадцати танков. Шесть раз в течение дня фашисты пытались сбить наши подразделения с высоты, и каждый раз откатывались, устилая склоны кургана трупами. Гвардейцы отбили все атаки врага...
За весь день 17 сентября противник не только не смог возвратить позиции, потерянные в предыдущих боях, но был снова оттеснен гвардейцами на ряде участков.
На следующий день части дивизии, временно закрепившись на достигнутых рубежах, отражали контратаки вражеской пехоты и танков. Фашисты, вводя в бой все новые и новые резервы, безуспешно пытались прорвать фронт дивизии.
К этому времени на Мамаевом кургане остались только первый батальон Исакова и рота автоматчиков капитана Петрываева. Несколько дней горсточка храбрецов — остатки этих подразделений — отбивала по десяти-пятнадцати атак в день. И каждый раз гитлеровцы откатывались назад, оставляя на склонах кургана трупы и сожженные танки, подбитые нашими артиллеристами", - вспоминает в книге "Гвардейцы стояли насмерть" Александр Родимцев.
Остальные части совместно с 133-й танковой бригадой вышли на площадь 9 Января и ул. Республиканскую. 1-й батальон 34-го стрелкового полка вышел на ул. Гродненскую; 2-й батальон 43-го стрелкового полка - на ул. Смоленскую.
К концу сентября 1942 года части 13-й гвардейской стрелковой дивизии гитлеровцы оттеснили к Волге. Командование 62-й армии поставило перед дивизией задачу: прочно удерживать занимаемую часть города, укреплять и совершенствовать свою оборону. Во второй половине октября враг переносит свой удар из центральной части города в северную - на тракторный завод и завод «Баррикады». Подразделения 13-й гвардейской стрелковой дивизии активизировали атаки на позиции противника, сковав его силы, не давая возможности перебросить части на северное направление. В ночь на 10 октября 42-й гвардейский стрелковый полк дивизии штурмует Дом железнодорожников. С 14 по 24 октября подразделения дивизии вели штурм Дома железнодорожников и «Г-образного дома» недалеко от площади 9 Января. Взять штурмом эти опорные пункты гитлеровцев не удалось, и дивизия отошла, понеся большие потери.
В октябре - ноябре 1942 года дивизия, прижатая к Волге, занимала оборону от улицы Киевская (ныне ул. Ю. Гагарина) до восточного склона Мамаева кургана, превратив городские здания в собственные опорные пункты. На площади 9 Января (ныне площадь Ленина) для такого опорного пункта был выбран жилой дом, чудом уцелевший среди развалин. У этого дома в то время был другой адрес ул. Пензенская (ныне Советская), д. 61. Этот четырёхэтажный жилой дом, ставший одним из узлов сопротивления 13-й гвардейской и получил известность, как «Дом сержанта Павлова» или «Дом солдатской славы».
В конце сентября 1942 года, захватив этот дом, небольшое подразделение советских воинов героически оборонялось в течение 58 суток. Контратаками и умелым применением небольших мобильных штурмовых групп стрелков, снайперов и сапёров дивизия сковывала значительные силы противника, остановив его на подступах к Волге, чем способствовала выполнению общей задачи 62-й армии по обороне города.
С 21 ноября 13-я гвардейская стрелковая вновь перешла к активным боевым действиям: 22 ноября - штурм 4-этажного здания (на пл. 9 Января), 25 ноября - 39-й гвардейский стрелковый полк успешно штурмует здание школы № 38 по ул. Смоленской, а также здание военторга на углу ул. Солнечной и Республиканской. 3 декабря, на рассвете, 42-й гвардейский стрелковый полк штурмует здание Дома железнодорожников. В 13 ч 30 мин Дом железнодорожников был очищен от оборонявших его гитлеровцев. В полосе наступления 34-го гвардейского стрелкового полка был расположен «Г-образный дом». «Г-образный дом», господствующий над переправой в центральной части Сталинграда, представлял собой большой пятиэтажный жилой дом, расположенный на крутом берегу Волги в центре Сталинграда, по улице 2-й Набережной (район нынешней ул. Советской, 38.), в 150 метрах от окопов и блиндажей советских войск. После взрыва минных подземных галерей бойцы ворвались в здание, ликвидировав вражеское сопротивление.
С 9 по 11 января 1943 года по приказу командующего 62-й армии дивизия передислоцировалась в р-н южнее завода «Красный Октябрь». 16 января 1943 года 62-я армия получила боевой приказ: с утра, 17 января, перейти в наступление с направлением главного удара на Городище, с целью отрезать и уничтожить северо-восточную группировку противника. 13-й гвардейской дивизии ставилась задача: наступать в общем направлении: пос. Красный Октябрь - Городище - в течение 18-25 января. Части дивизии вели наступательные бои мелкими штурмовыми группами. 26 января 1943 года дивизия соединилась с войсками 51-й гвардейской стрелковой дивизии 21-й армии, наступавшими навстречу. В результате войска окруженного противника были расчленены на две группировки: в центре города и в районе заводов «Баррикады» и Тракторного. С 1 февраля 13-я гвардейская дивизия участвовала в боях в районе Красных казарм. К вечеру 1 февраля гитлеровцы сложили оружие, над зданием был установлен красный флаг.
За успешные боевые действия при обороне Сталинграда 13-я гвардейская стрелковая дивизия была награждена орденом Красного Знамени. Позже принимала участие в битве на Курской дуге, форсировала Днепр, Вислу, Одер, Нейсе. Освобождала Левобережную и Правобережную Украину. Особенно успешные боевые действия вела под Полтавой, за что была удостоена почетного наименования Полтавской. Боевые действия закончила на территории Германии как Полтавская ордена Ленина, дважды Краснознаменная, орденов Суворова и Кутузова 13-я гвардейская механизированная стрелковая дивизия.
В честь героической дивизии названа улица в Центральном районе Волгограда.