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