Установлена на торце дома (ул. Невская, 4) со стороны Новороссийской на пересечении улиц Невская и Новороссийская в Центральном районе Волгограда.
Ранее эта улица носила название Медведицкая, позже была переименована в Новороссийскую. В честь этого события 16 сентября 1980 г. была установлена мемориальная доска.
На мраморной плите выбита надпись: "Названа в честь города-героя Новороссийска, как дань глубокого уважения защитникам легендарной Малой Земли, проявившим несгибаемую волю к победе, ратную доблесть и бесстрашие в период Великой Отечественной войны 1941-1945 гг.".
Имя Новороссийска было присвоено улице в Волгограде не случайно - два города-героя роднит то, что оба они сыграли решающую роль в ходе Великой Отечественной войны.
Новороссийск - город-порт на юге России. Расположен на юго-западе Краснодарского края, на побережье незамерзающей Цемесской бухты Чёрного моря. Основан в 1838 г. как укрепление на месте разрушенной в 1812 г. русскими войсками турецкой крепости Суджук-Кале. С 1866 г. получил статус города.
Летом 1942 г. Гитлер отдал приказ взять Кавказ. Для того, чтобы открыть дорогу к богатствам Кавказа и Кубани, фашистам было необходимо захватить Новороссийск. Новороссийск был воротами с моря, через которые гитлеровцам поступали бы свежие силы, оружие, танки, а из России вывозились бы зерно, цветные металлы, нефть, цемент, лес, рыба, фрукты.
19 августа 1942 г. началось наступление 17-й немецкой армии на Новороссийск. Бои за город продолжались 393 дня. Дольше оборону держал только героический Ленинград. Сдержать врага на дальних подступах к городу не удалось. Уже 6 сентября бои с противником переместились на городские улицы. Враг ворвался в город, захватил железнодорожный вокзал, элеватор и порт. Но 11 сентября в результате ожесточенных боев советские войска остановили его в юго-восточной части Новороссийска. Противник был вынужден перейти к обороне.
Зимой 1943 г., после разгрома немецких войск под Сталинградом, стратегическая инициатива перешла в руки Красной Армии. Немцы вынуждены были спешно отойти за мощные оборонительные рубежи "Голубой линии" на Таманском полуострове. Несмотря на это январская попытка Черноморской группы войск освободить Новороссийск закончилось провалом.
Исправить ситуацию должна была крупная десантная операция советских войск в районе Южной Озерейки. Из-за недостаточности времени и средств на подготовку высадка основного десанта окончилась неудачей. Но отвлекающий десант 274 моряков под командованием майора Цезаря Львовича Куникова высадился успешно и стал основным. В ночь с 3 на 4 февраля 1943 г. куниковцы захватили плацдарм в 30 кв. км в районе населенного пункта Станички (мыс Мысхако) южнее Новороссийска. Позже его назвали "Малой землей".
225 дней советские войска удерживали плацдарм Малой земли. Именно отсюда, а также с суши и моря 10 сентября 1943 г. штурмом города началась Новороссийско-Таманская наступательная операция, осуществленная силами 18-й армии, Новороссийской военно-морской базы, 4-й воздушной армии и ВВС Черноморского флота. После ожесточенных уличных боев 16 сентября Новороссийск был полностью освобожден. За мужество и отвагу 21 защитник Малой земли был удостоен звания Героя Советского Союза, сотни солдат и офицеров награждены орденами и медалями, 19 частям и соединениям Красной Армии присвоено почетное наименование Новороссийское.
7 мая 1966 г. за стойкость, мужество и героизм, проявленные защитниками Новороссийска в период Великой Отечественной войны, город награжден орденом Отечественной войны 1-й степени. 14 сентября 1973 г. в ознаменование 30-летия разгрома фашистских войск при защите Северного Кавказа Новороссийску присвоено почётное звание города-героя с вручением ордена Ленина и медали "Золотая Звезда".
В ходе боёв Новороссийск был почти полностью разрушен и лишь к середине 1960-х гг. фактически заново отстроен.
Сегодня Новороссийск - крупный промышленный, транспортный, исторический, культурный центр черноморского юга России.