Наименование "улица Сталинградской битвы" присвоено проектируемому проезду 6391, расположенному в зоне массовой застройки в московском районе Некрасовка (Юго-Восточный административный округ).
Решение об этом было принято 24 апреля 2013 года комиссией по наименованиям территориальных единиц Правительства Москвы.
Инициатором наименования одной из новых улиц Москвы в память о героической Сталинградской битве выступила депутат Государственной Думы Ирина Яровая, которая еще в феврале направила соответствующее письмо мэру Москвы.