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

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

В 1974 году прибывшая из Москвы бригада строителей приступила к работам, а 12 апреля 1975 года в 10 часов утра на парковой магистрали состоялся митинг, посвященный открытию бронзового бюста заслуженного летчика-испытателя СССР, лауреата Ленинской премии, кавалера пяти орденов Ленина, дважды Героя Советского Союза, почетного гражданина города Новороссийска В.К. Коккинаки.

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

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