Андрей Мягков и Никита Михалков были сразу выбраны на роли Паратова и Карандышева без каких-либо проб. Более того, Гайдай даже выдвинул условия, что если Михалков с Мягковым не согласятся на эти роли, то никаких съемок не будет.