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