Миронов, Быков и Никулин сниматься отказались. У кого-то не было времени, кто-то был уже занят в других проектах. На роль “Хмыря” сначала пробовался Лев Дуров, но исполнил этого персонажа Георгий Вицин. Неудачными поначалу были и кинопробы Савелия Крамарова, но Данелия уговорил начальство, и Савелий Викторович стал “Косым”.
«К тому времени Крамаров снялся у меня в нескольких фильмах, — рассказывал Данелия. — Мне поверили. Правда, когда актёр эмигрировал, его пытались вырезать. Но я им написал, что они совершают идеологическую ошибку. Предложил посмотреть картину внимательнее, ведь актёр Крамаров играет бандита и отщепенца. Подействовало! Оставили всё как было».