В честь дважды Героя Советского Союза, генерал-майора авиации, заслуженного летчика-испытателя Владимира Константиновича Коккинаки, почетного гражданина города Новороссийск 12 апреля 1975 года был установлен памятник-бюст на центральной парковой аллее.

Памятник выполнил скульптор Николай Васильевич Томский по проекту архитектора Льва Григорьевича Голубовского. Владимир Константинович Коккинаки прибыл лично в город для участия в церемонии открытия бюста. Автору бюста - советскому скульптору, лауреату государственных и Ленинских премий, Герою Социалистического труда Н. В. Томскому пришлось много потрудиться, чтобы отразить в своем произведении то главное, характерное, что отличает облик прославленного летчика. 

Владимир Коккинаки, уроженец города Новороссийск, первым получил путевку в авиационную школу, после которой началась удивительная жизнь талантливого летчика. В июне 1938 года он на самолете-первенце конструктора С.В. Ильюшина совершил беспосадочный перелет из Москвы во Владивосток. Затем открыл кратчайший воздушный путь из Европы в Америку. За этот перелет он получил ожерелье «Роза ветров».

В годы Великой Отечественной войны В. Коккинаки провел испытательные полеты на знаменитом штурмовике «ИЛ-2». В шестидесятые годы установил ряд новых мировых рекордов: на скорость и высоту.