Стелла установлена в честь партизан, боровшихся против белогвардейцев в 1918-1920 гг. за восстановление Советской власти в Геленджике и поселках.
Памятный знак красным партизанам, погибшим в боях с белогвардейцами, первоначально был установлен в Геленджике в 1969 году в сквере на пересечении улиц Ленина и Садовой. Он представлял собой прямоугольную стелу с памятной надписью и небольшой площадкой перед нею. Место, где была установлена стела, было сложно для посещения в связи большим потоком автотранспорта, а сам сквер фактически превратился в свалку мусора. Учитывая все это, администрация города-курорта решила перенести этот памятный знак в другое, более достойное место. Торжественное открытие памятника состоялось 1970 году и было приурочено к 100-летию со дня рождения В.И. Ленина.
Теперь мемориальный камень "Памяти красных партизан" установлен на Центральной набережной (Приморский бульвар) у пансионата «Приветливый берег».
При установке в сам памятный знак также были внесены изменения: вместо стелы была установлена каменная глыба песчаника в виде стилизованной папахи с красной лентой и надписью: «Памяти красных партизан». Памятник является объектом историко-культурного наследия города-курорта Геленджик.
