Улица названа в честь 70-летия Новороссийской республики. С 12 по 25 декабря 1905 года Новороссийск представлял собой местную маленькую республику, в которой прежняя власть была низложена, а Совет рабочих депутатов, руководимый большевиками, функционировал в качестве новой революционной власти.
24 декабря 1975 года на улице был установлен камень с надписью о скором воздвижении памятника, который был установлен только в 2008 году. Автором колонны-стелы, увенчанной двуглавым орлом, является А.И.Суворов. Ниже орла вокруг стелы, как предвестники перемен, кружат буревестники.
В ХIХ веке на этом месте был овраг, через который перекинуто было шесть мостов. Вскоре овраг превратился в улицу, был застроен домами. К морю вёл зеленый бульвар, названный в честь Николая Николаевича Раевского, основателя города. Однако в 1921 году имя Раевского поменяли на Парижскую коммуну, а в 1951 году переименовали в улицу Мира. Нынешнее название присвоено улице Новороссийской Республики в 1975 году.
Фонд Р-8, оп.2, д.816, л.12.
