6 июня 1983 года зрители впервые увидели музыкальную историю о первых русских джазменах.
Режиссёр Карен Шахназаров задумывал снять музыкальную комедию о молодом Леониде Утёсове. Он позвонил Утёсову, но певец сказал «нечего про это фильм снимать» и отказался общаться. Тогда режиссёр и сценарист списали главного героя Костю с композитора и дирижёра Александра Варламова — в 30-х годах он сотрудничал с американской джазовой певицей Целестиной Коол, а позже собрал первую в СССР группу музыкантов-импровизаторов. Главным претендентом на эту роль был Дмитрий Харатьян, но на пробы пришёл Игорь Скляр, который недавно снимался в музыкальном фильме «Только в мюзик-холле», и его утвердили.