Кепку и пиджак Жеглова примеряли актеры Юрий Кузьменков из Театра им. Моссовета, Леонид Яновский с Киностудии Довженко, выпускник ГИТИСа Анатолий Поползухин. Но эти пробы были скорее формальностью — Станислав Говорухин таким образом «бросил кость» худсовету, создав видимость конкуренции и поиска «лучшего» актера. Высоцкого он не променял бы ни на кого. Говорухин сделал на эту роль несколько проб других актеров, которые заведомо не могли тягаться с Высоцким

Владимир Высоцкий:

Юрий Кузьменков:

Анатолий Поползухин:

Евгений Стежко:

Леонид Яновский:

А вот по поводу исполнителя роли Шарапова развернулась настоящая коррида. На роль пробовались А. Абдулов, С. Никоненко, Е. Леонов-Гладышев (сыгравший здесь роль Васи Векшина), Ю. Шлыков, А. Курепов и даже С. Садальский… Сами Вайнеры хотели пригласить Е. Герасимова. Он отказался из-за занятости в другом фильме. Говорухин же приглашал на пробы С. Иванова (знаменитого «Кузнечика» и Лариосика). Но тот тоже не смог. В результате Шараповым стал Владимир Конкин.

Высоцкий с самого начала на роль Шарапова «продвигал» своего друга и коллегу по театру Ивана Бортника, который в итоге сыграл бандита Промокашку.

Первые фотопробы Высоцкого на роль Жеглова, и Бортника на роль Шарапова.