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