13 апреля состоялось утверждение актеров на главные и второстепенные роли. Кроме упомянутых, тогда были утверждены следующие кандидатуры: вор в законе Барон - Владимир Головин (Ленинградское телевидение), бандит Михалыч - А. Дударенко (Таллинский театр русской драмы), бандит Шуруп Виктор Косых (в прошлом - Данька из "Неуловимых мстителей"), бандит Муха А. Завьялов (Ленинградский Малый театр), бандит Витек - Сергей Власов (Ленинградский Малый театр), немая Лида - Нина Усатова, ее дочь Саша - Зоя Буряк (студентка ЛГИТМиКа), Зотов - Юрий Кузнецов (Ленинградский Театр комедии), Фадеич - Владимир Кашпур (МХАТ), жена Копалыча - Елизавета Солодова, сын Копалыча - Борис Плотников. На роль Сергея Петровича Басаргина по прозвищу Лузга был практически сразу же приглашен столичный актер Валерий Приемыхов.

В. Приемыхов родился 26 декабря 1943 года в Белогорске (Амурская область). О своем детстве артист вспоминал так:

"Детство у меня было замечательное, настоящее, босоногое. Не знаю, существует ли сейчас такое детство, какое было у меня. Я ходил на рыбалку, бегал босиком, купался, загорал, дрался, ходил в тайгу, жег костры и был абсолютно счастлив... Я помню, были бедные, были побогаче, совсем богатых тогда не было, но сказать, что я чувствовал какие-то социальные проблемы, нет. Я ходил в детский сад, пил рыбий жир, который ненавидел, ел манную кашу, которую не люблю до сих пор, в школе у нас не было коньков, лыжи у нас были плохие, но это ничего не значило. Я был единственный ребенок в семье, но меня не баловали. Я ходил по воду, хотя колодец был далеко, носил дрова, топил печь и благодаря маме, которая меня научила читать, много читал. И никто никогда меня не воспитывал разговорами. Я терпеть этого не могу, лучше высечь ребенка, но только не капать ему на мозги интеллигентными беседами..."

По словам самого Приемыхова, актером он стал случайно и по недоразумению, а так всю жизнь хотел быть писателем. Тем более что первый его рассказ был опубликован, когда он учился в шестом классе. Но жил он тогда на Дальнем Востоке, в маленьком таежном поселке, где само звание "писатель" казалось чем-то недоступным. Поэтому Валерий какое-то время занимался вполне прозаическими делами: работал токарем на заводе, а вечером ходил в "народную студию" при театре. Отслужил два года в армии. Затем родители дали сыну денег до Хабаровска, где он должен был поступить в железнодорожный институт. Но в это же время как раз открылся Дальневосточный институт искусств, куда Валерий вопреки родительскому благословению и отправился вместе со своим приятелем. И оба поступили.

После окончания института в 1966 году Приемыхов два сезона отработал в Русском драмтеатре имени Крупской во Фрунзе. Но работа в провинции вскоре ему наскучила, и он решил ехать покорять Москву. Попытка удалась: он одновременно прошел конкурс и в Литературном институте, и во ВГИКе, на сценарном (на курсе известного кинодраматурга Иосифа Михайловича Маневича).

ВГИК Приемыхов закончил на год раньше - в 1973 году, однако года два никак не мог пристроить свои сценарии ни на одну из киностудий. И только в 1975 году ему улыбнулась удача: "Ленфильм" взял для постановки его совместный с Вилем Липатовым сценарий "Иван и Коломбина", в котором рассказывалось о демобилизовавшемся солдате, пришедшем на работу в автоколонну. Фильм снял Валерий Чечунов. По словам самого Приемыхова, картина не получилась. В том же 1977 году вышли еще два фильма по сценарию Приемыхова: "Дикий Гаврила" и телефильм "Миг удачи".

Как актера Приемыхова открыла режиссер Динара Асанова. Произошло это в 1979 году, когда она пригласила Валерия на главную мужскую роль в свою картину "Жена ушла", сценарий которого написал Приемыхов. До этого она собиралась снимать в этой роли Владимира Высоцкого (жену должна была играть Марина Влади), но из этой затеи ничего не получилось: оба актера в те годы были "непроходимыми", то есть снимать их не рекомендовалось по идеологическим соображениям.