Когда музыкант заручился поддержкой авторов в том, что образ Жеглова достанется ему.
Роль Шарапова сначала собирались отдать Николаю Губенко или Евгению Герасимову. Но сотрудничество с этими актерами не сложилось. Против кандидатуры Владимира Конкина сразу выступили братья Вайнеры, посчитав, что он не похож на бывшего разведчика. Но в итоге писателям пришлось уступить Говорухину.

Тем не менее, о своем решении режиссер едва не пожалел, ведь Конкин собирался сорвать съемки. В разгар работы над лентой он решил отказаться от роли. Как оказалось, виной всему были разногласия актера с бардом. Высоцкий хотел, чтобы образ его экранного партнера достался Ивану Бортнику, поэтому не жаловал Конкина. Между ними постоянно происходили конфликты, которые отражались на психологическом состоянии артиста.
Когда он окончательно решил все бросить, то его случайно остановил в фойе гостинице экранный Шарапов продолжил съемки.