Памятник был создан скульптором Николаем Васильевичем Томским по проекту архитектора Льва Григорьевича Голубовского. Владимир Константинович Коккинаки лично прибыл в город для участия в церемонии открытия бюста. Автору бюста, советскому скульптору, лауреату государственной и Ленинской премий, Герою Социалистического Труда Н.В. Томскому пришлось немало потрудиться, чтобы отразить в своем произведении главную характеристику, отличающую внешность прославленного летчика.
В 1974 году из Москвы прибыла бригада строителей и приступила к работам, а 12 апреля 1975 года в 10 часов утра состоялся митинг, посвященный открытию бронзового бюста заслуженного летчика-испытателя СССР, лауреата Ленинской премии, кавалера пяти орденов Ленина, дважды Героя Советского Союза. Союза, почетный гражданин города Новороссийска В.К. Коккинаки прошел по бульвару.
Владимир Коккинаки, уроженец Новороссийска, первым получил путевку в авиационное училище, после чего началась удивительная жизнь талантливого пилота. В июне 1938 года он совершил беспосадочный перелет из Москвы во Владивосток на первом самолете конструктора С.В. Ильюшина. Затем он открыл кратчайший воздушный маршрут из Европы в Америку. За этот полет он получил ожерелье «Роза ветров».
Во время Великой Отечественной войны В. Коккинаки проводил испытательные полеты на знаменитом штурмовике «Ил-2». В шестидесятые годы он установил ряд новых мировых рекордов по скорости и высоте.
