Как родился фестиваль? Ныне топ менеджер и ТВ продюсер Лилия Млинарич будучи ребенком отдыхала со своими родителями в Коктебеле и, у нее остались волшебные воспоминания об этом времени. Спустя много лет, в одни из длинных майских выходных она снова решила навестить Коктебель уже со своей семьей. Её огорчило и разочаровало увиденное: отсутствие курортного сервиса, разбитая набережная и обветшалый музей Волошина. Вернувшись с отдыха, она стала делиться грустными впечатлениями со своими коллегами и друзьями. Среди них был известный журналист Дмитрий Киселев. Он спросил: «А что ты хочешь сделать?» и Лилия Млинарич ответила, что хотелось бы как-то помочь. Дмитрий и Лилия решили последовать Европейскому опыту и задумали организовать благотворительные концерты, чтобы собрать деньги для ремонта музея и набережной Коктебеля. И в 2003 году состоялся первый фестиваль. Почему он получится джазовым? Потому что, «только российские и украинские джазмены согласились работать без гонорара, приехать непонятно куда, жить в палатках и есть то, что приготовят волонтеры фестиваля.» Благодаря спонсорским средствам, в последствии был реконструирован музей Волошина.
Интересная история как появилась первая сцена фестиваля в 2003 году. Во время кофе-брейка на одном бизнес-форуме Лилия Млинарич рассказывала о своей мечте: о Коктебеле и планируемом фестивале коллеге по форуму, руководителю Восточно-Европейского отделения Yamaha. Женщины обменялись визитками, а уже через небольшой промежуток времени Лилии позвонили из Ямахи и сообщили, что они согласовали между подразделениями своего предприятия оказание спонсорской помощи будущему фестивалю в виде предоставления всего комплекса оборудования для концерта (звук, свет, сцена, инструменты) и доставки его на немецких фурах до Коктебеля.
Фестиваль стал ежегодным мероприятием и в последствии к российским и украинским музыкантам присоединились джазмены со всего мира. Из наиболее известных имен, стоит упомянуть Stanley Clarke, De Phazz, Karl Frierson. Каждый год для зрителей монтировалось несколько сцен, где звучали разные стили джаза и между только что познакомившимися прямо на фестивале музыкантами, происходили интересные творческие коллаборации.
До 2008 года фестиваль был бесплатным для посетителей. А в 2008 году к организаторам обратилось министерство культуры Украины с предложением принять участие в тендере, чтобы получить государственное финансирование. Организаторы выиграли тендер, а за 19 дней до начала концертов из министерства позвонили и отозвали выделение деньги в связи с нехваткой средств в бюджете. По этой причине дирекция фестиваля была вынуждена обратиться к своим зрителям и начать продажу билетов.
После 2014 года фестивали разделились. Одна его часть переехала в Одесскую область, а вторая продолжила свою жизнь в Коктебеле под руководством Дмитрия Киселева.
Фестиваль в Коктебеле – это пример сотворчества, когда у человека появляется мечта или идея, и к ней присоединяются другие люди, вкладывают в нее свои силы, средства, душу и рождается что-то большое и важное.
Фестиваль Koktebel Jazz Party – это «возможность жить весело в импровизации и не повторятся».