Уравновешенный баланс между гайдаевскими любимцами и новичками в его съемочной группе особенно отчетливо виден в первой новелле — «Преступление и наказание». Две из четырех главных ролей исполняют Михаил Пуговкин и Нина Гребешкова, которые постоянно снимались у Гайдая еще с шестидесятых годов, а две другие роли сыграли Вячеслав Невинный и Михаил Светин. В «Не может быть!» режиссер работал с ними впервые, а затем продолжил снимать их в своих следующих фильмах. Так, постепенно с каждой картиной разрастался пул постоянных гайдаевских актеров.
Съемки фильма начались с первой новеллы — экранизации одноактной зощенковской пьесы «Преступление и наказание». Натурные съемки было решено проводить в Астрахани — во многом из-за сохранившейся там старинной булыжной мостовой — именно по ней Горбушкина (Михаил Пуговкин) везут к следователю на черном кабриолете. Снимали в течение сентября 1974 года. В октябре здесь же, в Астрахани, сняли натуру (естественно, уже на других улицах) и для второй новеллы — «Забавное приключение».
Двадцать восьмого октября в Москве состоялся худсовет, где обсуждались итоги астраханской экспедиции съемочной группы:
«
Как видим, годы шли, а претензии мосфильмовских худсоветов к Гайдаю в принципе не менялись. Режиссера уговаривали отказаться от уже утвержденных исполнителей. Одного и того же актера (в данном случае Пуговкина) могли ругать одновременно за вялость и за нарочитость. На песни навешивали ярлык «вставной номер». К счастью, Гайдай прислушивался к подобным рекомендациям лишь в очень редких случаях.
Причем Леонид Иович, как видно, не считал необходимым подробно отчитываться перед коллегами-доброжелателями. Эпизодические роли следователя и милиционера сыграли соответственно Лев Поляков и Раднэр Муратов, которых Гайдай уже задействовал для эпизодических ролей в прежних фильмах (с Муратовым он еще и вместе снимался в своей дебютной актерской картине «Ляна»). Гайдай всегда точно знал, что ему нужно, но перед худсоветом не чурался делать вид, как много случайностей и в его творчестве: мы, мол, вынуждены снимать именно этого актера. А ведь Муратов в роли милиционера загримирован практически под Буденного, так что реплика одного из членов худсовета: «Кого он изображает?» — не так уж безобидна.
Кстати, в заключительной новелле альманаха, о чем мы уже упоминали на предыдущих страницах, актер Готлиб Ронинсон почти недвусмысленно «изображает» самого Сталина — и это тоже сошло Гайдаю с рук. Едва ли эти отдаленно похожие карикатуры на главных деятелей описываемой эпохи следует считать скрытой политической сатирой. Кажется, это всего лишь тонкое комикование: милиционер образца 1927 года чем-то похож на Буденного, но, надо думать, на Семена Михайловича в то время вообще желали походить многие военнослужащие и работники органов внутренних дел. Точно так же рядовые партийцы, политработники вполне могли подражать Сталину. Поэтому решенные именно в таком ключе образы героев Муратова и Ронинсона всего лишь способствуют воссозданию колорита двадцатых годов.
В короткометражке 1940 года «Преступление и наказание», снятой Павлом Коломойцевым, чету Горбушкиных сыграли Игорь Ильинский и Мария Миронова, а брата и соседа — соответственно Владимир Лепко и Федор Курихин. Неизвестно, видел ли Гайдай эту ленту, но актеры, подобранные им на роли для тех же персонажей, ничем не напоминают старых исполнителей — ни внешне, ни характером игры. Миронова и Ильинский играют в отчетливо старомодной манере, выпукло, в полную силу. Гребешкова и Пуговкин обходятся более мягкими красками. А уж чрезвычайно комичный дуэт Вячеслава Невинного и Михаила Светина во всех отношениях выигрышнее тандема Лепко и Курихина.
Со Светиным (который начал сниматься в кино лишь в 1973 году) Гайдай ранее не был знаком, а вот Невинного пробовал на роль Жоржа Милославского. Начиная с «Не может быть!», Вячеслав Михайлович сыграл в трех фильмах Гайдая подряд.