Мемориальный комплекс символической Братской могилы Советских воинов 1943-1946 годов установлен в Новороссийске к пятнадцатой годовщине начала Великой Отечественной войны, в поселке Цемдолина на центральной площади, возле Дома культуры приморского района, в память о павших героях. Автором мемориала является Боженко Николай Кириллович - почетный гражданин города, который сам был участником боёв за Новороссийск, и потерял многих боевых друзей.
Центральной фигурой монумента является фигура советского солдата стоящего на высоком постаменте. Он изображен с приклонённой головой и скорбящим лицом. В одной руке солдат держит венок, а в другой шапку прижатую к телу. Он как будто задумался о своих павших в бою «братьях», и в глубокой горести от невосполнимой потери.
На постаменте, на котором установлена скульптура солдата, прикреплена бронзовая табличка с надписью: «Героям павшим за честь, свободу и независимость нашей родины». Вокруг центральной фигуры 12 гранитных плит со списками фамилий погибших в боях за свободу и честь земли русской. В братской могиле, символически похоронены защитники города Новороссийск отдавшие свою жизнь во время Великой Отечественной войны 1943 - 1946 годов.