В разные годы нашему городу посвящали свои работы самые известные художники страны, которым было присовено звание «народный». Одних вдохновляли природные и индустриальные пейзажи Новороссийска, других — военное прошлое города-героя.

Начальный период творчества скульптора Павла Бондаренко (1917-1992) пришелся на сталинское время. В 1950 году его работа над барельефами, посвященными В. Ленину и И. Сталину была отмечена Сталинской премией. Позже он стал народным художником СССР (1978), академиком Академии художеств СССР (1983). Среди его работ — мемориальный ансамбль морякам линкора «Новороссийск» (1963).