Телеграфировали актеру Анатолию Кузнецову. Его сосед по дому Валентин Ежов еще раньше рассказывал ему об этой картине: «Мы с Рустамом сценарий написали — „во!“ Думаю, тебе надо играть главную роль. Хотя там и играть-то ничего не надо: там надо стрелять на полсекунды раньше, чем противник». АНАТОЛИЙ БОРИСОВИЧ КУЗНЕЦОВ (31.12.1930–07.03.2014) — актер театра и кино, народный артист РСФСР (1979), лауреат Государственной премии РФ (1998), уже известный по фильмам: «За витриной универмага» (1956), «К Черному морю» (1958), «Друг мой, Колька!..» (1961), «Утренние поезда» (1963), «Дайте жалобную книгу» (1965), «Весна на Одере» (1968), «Бабье царство» (1968) и др., — приехал, прочитал сценарий и увидел, что главный герой — это уже совсем не то, о чем говорил сосед, не просто «парень с пистолетом», а интересный характер, в который он затем привнес еще много своего. Тем более что режиссер поощрял актерские находки и на всем протяжении работы дописывал и переписывал целые эпизоды под актеров. Анатолий Борисович за свою долгую жизнь в кино сыграл в 112 фильмах, самые известные из них: «Горячий снег» (1972), «Братушка» (1976), «В зоне особого внимания» (1977), «Ответный ход» (1981), «Случай в квадрате 36–80» (1982), «Пять минут страха» (1985), «Русская рулетка» (1990), «Уснувший пассажир» (1993), «На углу, у Патриарших» (1995), «Райское яблочко» (1998), «Участок» (2003), «Мосгаз» (2012), «Палач» (2014) и др. Актер признавался, что в 90-е, в условиях тотального дефицита, эта роль помогла ему построить дачу: доставать строительные материалы и пр. — потому что любимому «Федору Ивановичу» никто не мог отказать.
Пригласив на роль Верещагина ПАВЛА БОРИСОВИЧА ЛУСПЕКАЕВА (20.04.1927–17.04.1970) актера театра и кино. Заслуженного артиста РСФСР (1965), лауреата Государственной премии России (1997, за художественный фильм «Белое солнце пустыни», посмертно), снимавшегося в фильмах: «Тайна двух океанов» (1955–56), «Балтийское небо» (1960–61), «Иду на грозу» (1965), «Республика ШКИД» (1966), «Три толстяка» (1966), «Рокировка в длинную сторону» (1969), «Зеленые цепочки» (1970) и др., — режиссер прозорливо разглядел в нем огромный нерастраченный творческий потенциал. И Луспекаев углубил схематичную небольшую роль, которая стала одной из центральных в картине, а для актера — запоздалым подарком судьбы, принесшим ему к концу жизни огромную любовь зрителей и заслуженную славу. Актеру не было 35, когда по причине гангрены ему удалили сначала пальцы на ногах, а потом и ступни. Играть в театре он больше не мог, уволился из БДТ, сильные боли едва утихали под воздействием анальгетиков. Но актер, в 1943 году шестнадцатилетним мальчишкой ушедший добровольцем на фронт, воевавший в партизанском отряде в составе партизанской разведгруппы («опергруппа 00134»), тяжело раненный в руку разрывной пулей, раздробившей локтевой сустав, упросивший хирурга не ампутировать руку, практически всю оставшуюся жизнь жил с болью.
Начальство это знало и сомневалось в выборе актера, но Мотыль не ошибся: былинным героем, борцом за правду, которая над идеологией, предстает Верещагин. Фраза: «Я мзду не беру. Мне за державу обидно!» — и песня, написанная композитором Исааком Шварцем на стихи Булата Окуджавы «Госпожа удача» специально «на актера», навсегда в народной памяти соединились с Верещагиным — Луспекаевым. Несмотря на страшное увечье, все трюки, драку на баркасе актер выполнял сам, с немалым трудом передвигаясь в сшитых для него сапогах со специальными вставками. И, глядя на экран, никто не догадывался, как он страдал физически.
Просто удивительно, что, несмотря на огромное количество препятствий, что подстерегало съемочную группу, фильм все-таки был закончен. Как будто «черные силы» сглазили режиссера и картину, все шло через пень-колоду: в первый же день по приезде группы на место натурных съемок в Махачкалу был украден практически весь оружейный реквизит. Милиция разводила руками, но местные подсказали ход: обратиться к криминальному авторитету Али и попросить помощи. За это Мотыль пообещал снять того в фильме. Украденное словно по волшебству нашлось, а «авторитет», кстати, прекрасно сыграл одного из бандитов Абдуллы — бородача в красной рубахе, забравшегося на баркас и едва не застрелившего Верещагина.
Непрофессиональные актеры (да и профессиональные частенько) не желали подчиняться дисциплине, пили, дрались с местными. В одной из таких стычек Павел Луспекаев едва не лишился глаза: его рассеченная бровь в сцене драки на баркасе — не грим. А тут еще погиб во время выполнения сложных трюков один из кавалеристов-каскадеров…