В 1961 году на только-только что построенной набережной был установлен памятник «Неизвестному матросу». Памятник морякам-черноморцам, живым и погибшим, сражавшимся с немецко-фашистскими захватчиками за Новороссийск. Бронзовая фигура матроса с автоматом, полная достоинства, уверенности и отваги, символизирует мощь и стойкость защитников Родины. У этого памятника школьников принимали в пионеры, здесь проводились встречи с ветеранами, моряками-малоземельцами, Посещение памятника входило в обязательную программу экскурсий по городу. Но памятник «Неизвестному матросу» не просто памятник, а памятник-загадка. Автор памятника – скульптор Олег Коломойцев. Человек, о котором практически ничего неизвестно. Биография укладывается всего в несколько строк: родился в Астрахани, фронтовик, окончил Суриковское, с 1956 года жил и работал в Краснодаре, умер в 1984 году. И это всё. И ни одной фотографии. А ведь памятники скульптора Коломойцева стоят не только в Новороссийске, но и в Краснодаре, Корено