Высоцкий хотел в фильме петь. Накануне съемок и в процессе работы над фильмом он предлагал Говорухину включить в фильм ранее написанные песни Режиссер же полагал, что «это разрушит образ, и это будет уже не капитан Жеглов, а Высоцкий в роли капитана Жеглова». Произошла ссора... Скорее всего, режиссер был не прав. Пришло время, когда зрителю стал интересен не образ, который он видит на экране, а сам актер — Владимир Высоцкий: что за личность, какой он человек...
Был принят компромиссный вариант: Высоцкий поет отрывок из посвященной Вере Холодной песни А.Вертинского «Лиловый негр» («Где Вы теперь? Кто Вам целует пальцы?..»), аккомпанируя себе на пианино. Поет не концертно, а чередуя слова песни с репликами по ходу действия. И поет так, как сегодня не поют, только в те годы так пели, так пел романсы Вертинского в его детстве отец.
В своем посвящении братьям Вайнерам, прочитанном 20 января 1980 года на их юбилее в Центральном Доме литераторов, Высоцкий шутливо жаловался:
Я не спел вам в кино, хоть хотел,
Даже братья меня поддержали:
Там, по книге, мой Глеб где-то пел,
И весь МУР все пять дней протерпел,
Но в Одессе Жеглова зажали.
Большой любитель давать интервью Аркадий Вайнер через 24 года после выхода фильма придумает, что Высоцкий якобы сам отказался петь в фильме. В интервью «Московским новостям», помимо большого числа грубых неточностей, Вайнер сочинит еще одну легенду о Высоцком: «По сценарию Высоцкий в каждой серии поет свою песню за Жеглова, но в фильме этого нет. Он там поет две другие песни. Высоцкий написал заготовки всех пяти песен, но, когда шли съемки на Одесской киностудии, он вдруг сказал: «Ребята, а ведь это неправильно, если я буду выступать как автор-исполнитель. Мы тратим большие усилия, чтобы к десятой минуте первой серии зритель забыл, что я Высоцкий. Я — Жеглов. А когда я запою свою песню, все труды пойдут прахом». Мы скрепя сердце вынуждены были с ним согласиться».
Все перезабыл сочинитель детективов, и даже текст посвящения Высоцкого себе...
Фильм был завершен в 1979 году и впервые показан на День милиции, собрав миллионные аудитории. На всесоюзный экран фильм выходит 23 марта 1980 года и вслед за фильмом В.Мотыля «Белое солнце пустыни» становится культовым фильмом эпохи. При первом показе фильма улицы страны пустеют. Так было только когда шли «Семнадцать мгновений весны». Согласно отчетам МВД, в те пять вечеров, когда шел фильм, уровень преступности упал почти до нуля. Грабить и убивать было некому и некого — страна сидела у телевизора.
Первоначально в готовом фильме было не пять серий, а семь. Но С.Лапин, бывший тогда председателем Гостелерадио, потребовал две серии убрать. Чтобы не изуродовать готовую ленту механическим изъятием целых сцен, что нарушило бы логику замысла, авторы старались обойтись минимальными потерями. Сокращали по маленьким фрагментам, по эпизодам. Часть «сверхпланового» материала удалось спасти, увеличив продолжительность каждой серии. Но все втиснуть не удалось...
О продолжении будут говорить, но не сделают. Но эти пять серий будут смотреть по ...надцать раз и каждый раз молить, чтобы не вскинул руку Жеглов, не прозвучал тот роковой выстрел в Левченко; с замиранием следить, как крадется по коридору Шарапов, утыкаясь в дверь подсобки, заклеенной фотографиями...