Памятник «Новороссийская Республика» расположен на пересечении улицы с тем же названием и улицы Советов. Это вытянутая стела, увенчанная двуглавым орлом, символом власти. Чуть ниже изображены буревестники, предвещающие бурные события.

Памятник посвящен революционным событиям. С 8 по 10 декабря 1905 года в Новороссийске действовал Народный совет, представлявший собой рабоче-крестьянское самоуправление.

Солдаты и казаки захватили стратегически важные объекты города, закрыв все государственные учреждения, кроме банков.

Однако самоуправление длилось недолго. Уже 24 декабря карательные отряды освободили захваченные объекты, а 25 декабря 1905 года произошло полное освобождение. Некоторых участников осудили на смертную казнь, позже замененную пожизненным заключением, а других отправили на каторгу.

В 1975 году, в честь 70-летия этого важного события в российской истории, улицу переименовали в ул. Новороссийской Республики. 24 декабря 1975 года был заложен камень с надписью: «Здесь будет сооружен памятник участникам революционных событий 1905 года, установившим «Новороссийскую республику».

Стелу установили спустя десятилетия. Торжественное открытие состоялось 11 декабря 2008 года, автором выступил Александр Суворов.

Мнения жителей и гостей города о памятнике расходятся. Одни считают его данью уважения мятежникам и каторжникам, другие, важным напоминанием о значимом событии в истории страны.