Памятник «Героям борьбы за советскую власть» установлен на улице Новороссийской республики в городе-герои. Монумент выполнен в форме прямоугольного обелиска. Стороны облицованы мрамором. На гранях обелиска написаны имена четырех революционеров, погибших в боях гражданской войны. Автор проекта памятника - архитектор Валентин Сильвиевич Данини.

Имена на монументе:

Александр Юлианович Губернский (1874 - 1918) - С 1914 года занимался революционной агитацией в армии. Приехав в Новороссийск, он сразу включился в революционную работу. С марта 1918 года занимал должность Комиссара путей сообщения Черноморской Советской республики. В конце лета 1918 года Таманская армия Деникина шла через город. На экстренном заседании Новороссийского Совета рабочих и солдатских депутатов 26 августа было принято решение эвакуировать руководителей партийной организации, частям Красной Армии отойти в сторону Геленджика. Руководство обороной Новороссийска взял на себя Губернский. В тот же день его машина, догонявшая отступавшую часть, наткнулась на отряд белогвардейцев. По решению военно-полевого суда 29 августа 1918 года Губернского расстреляли.

Харитон Антонович Скобликов (1883 - 1918). В 1909 году Скобликов приехал в Новороссийск к своему дяде железнодорожнику, благодаря нему устроился в железнодорожные мастерские. В 1918 году выдвинут железнодорожниками на пост Комиссара продовольствия Черноморской Советской республики. В день захвата Новороссийска белыми, 26 августа 1918 года, Скобликов и ряд ответственных работников города попали в руки белогвардейцев. Революционера расстреляли, по решению военно-полевого суда.

Аврам Азарьевич Рубин (1883-1918). Член Коммунистической партии, делегат II Всероссийского съезда Советов в октябре 1917 года, входил в состав новороссийского революционного комитета и участвовал в установлении Советской власти в Новороссийске в декабре 1917 года. С марта 1918 года занимал пост Председателя исполнительного комитета Совета Черноморской губернии. В июне стал Председателем исполкома Кубано-Черноморской Советской Республики. Рубин был арестован 21 октября 1918 года и в тот же день убит конвоем по дороге в тюрьму.

Александр Евдокимович Худанин (1887-1919). В 15 лет стал подпольщиком-революционером. Летом 1913 года поселился в Новороссийске. Руководил восстановлением большевистской организации города. В 1917 году стал членом городского военно-революционного комитета. С декабря 1917 года состоял в исполкоме Советов Черноморской советской республики, избран Председателем Революционного трибунала, с июля входил в состав Северо-Кавказского краевого комитета. После занятия Новороссийска войсками Добровольческой армии в августе 1918 года скрылся в Крыму и находился там на подпольной работе. Деникинской контрразведке удалось выследить и схватить революционера. Его жизнь оборвалась в 1919 году.

В 1960 году был открыт памятник «Героям борьбы за советскую власть» в Новороссийске.

В 1983 году отреставрирован памятник «Героям борьбы за советскую власть».