El evento surgió como una iniciativa privada del fundador y "padre del jazz de Koktebel", el periodista ruso Dmitri Kiseliov, también director general de la agencia Rossiya Segodnya.
El pequeño poblado de Crimea dio nombre al festival, que ocupó un lugar reconocido en la lista de eventos dedicados al jazz.
A lo largo de su existencia, Koktebel Jazz Party ha contado con la participación de agrupaciones de diversas regiones rusas, así como con bandas de jazz de Brasil, EEUU, Israel, Reino Unido, la India, Armenia, Alemania, Bélgica y Holanda.
A partir de 2015 los recursos recaudados durante la venta de entradas se destinan por los organizadores del evento a las necesidades sociales de Crimea; en particular, las ganancias en taquilla del festival de 2015 fueron donadas a la escuela local de Koktebel.
Este año Koktebel Jazz Party se celebrará entre el 26 y el 28 de agosto en dos escenarios, el Principal y Voloshin, ubicado este último en la casa-museo del reconocido poeta ruso Maximilián Voloshin.
Durante las tres jornadas de celebraciones los organizadores ofrecerán varios programas especiales para el público más diverso: Jazz non stop; Jazz a la velocidad de la luz; Taller de Jazz.
El concepto de Jazz a la velocidad de la luz estriba en la capacidad de este género musical de borrar las fronteras.
Un equipo de jazzistas de Rusia, EEUU e Israel, interpretará para el público el programa 'Jazz a la velocidad de la luz en régimen de telepuente'.
La inauguración del Festival de 2016 consistirá en un jam session con participación de estudiantes de escuelas musicales de Crimea.
El programa 'Taller de Jazz' dará la oportunidad a jóvenes intérpretes de jazz de probar fuerzas en un mismo espacio con reconocidos músicos rusos y extranjeros.
Los cafés del litoral también acompañarán a ritmo de jazz a los visitantes de Koktebel.
Durante los días del evento en los restaurantes y bares del poblado se podrán escuchar las mejores composiciones del 'Jazz non stop', consistente en 72 horas ininterrumpidas de piezas de las leyendas del jazz mundial: Louis Armstrong, Duke Ellington, Ella Fitzgerald, Ray Charles, Billy Holliday y muchos otros.
El Koktebel Jazz Party se realiza con apoyo del Ministerio de Cultura de Rusia y cuenta con la cobertura informativa del grupo mediático Rossiya Segodnya, la compañía de radio y televisión VGTRK, los canales de televisión Rossiya 1, Rossiya-Kultura y Rossiya 24, Radio Mayak, Radio Kultura, las emisoras de radio Vesti FM, Radio JAZZ 89.1 FM, el Centro de Comunicaciones Euroasiático.