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

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

Александр Юлианович Губернский (1874 - 1918) - Российский революционер, комиссар путей сообщения Черноморской Советской республики. Расстрелян белогвардейцами в Новороссийске.

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

Аврам Азарьевич Рубин (1883 - 19180) - российский профессиональный революционер, председатель ЦИК Северо-Кавказской республики. Погиб в Пятигорске.

Александр Евдокимович Худанин (1887 - 1919) - российский революционер, руководитель партийной организации города Новороссийска. Погиб в Крыму.