Леонид Гайдай заинтересовался творчеством Михаила Зощенко, ещё когда работал над сценарием «Операция „Ы“ и другие приключения Шурика» — сюжет основной новеллы был навеян рассказом «Интересная кража в кооперативе». Для съёмок «Не может быть!» Гайдай взял два рассказа — «Забавное приключение» и «Свадебное происшествие» и пьесу «Преступление и наказание». Фильм задумывался под названием «Тайна, покрытая лаком». Режиссёр хотел перенести события из 20-х годов в современность, но на худсовете Гайдаю сказали, что такие мещане с их интересами остались в далеком прошлом, и осовременивать героев не разрешили.

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай

Вячеслав Невинный снимался в другом фильме, когда его утвердили на роль брата Горбушкиной в первой новелле. Актёр очень спешил поскорее закончить съёмки, чтобы в тот же день вылететь в Астрахань к Гайдаю, и попросил администратора купить ему билет. Однако погода испортилась, и с началом съёмок тянули, а когда, наконец-то, рабочий процесс пошёл — пришёл довольный администратор со словами, что, мол, можете не спешить, билет купил и уже сдал, всё хорошо… Когда начали разбираться, в чем дело, то оказалось, что на съёмочную площадку принесли телеграмму «Съёмка сегодня Астрахани не может быть Гайдай». Администратор, не зная названия будущего фильма, решил, что Гайдай отменил съёмки и сдал свежекупленный билет Невинного обратно в кассу.

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай

Валентина Теличкина и Олег Даль считали Леонида Гайдая легковесным режиссёром, однако, согласились сыграть в его комедии. Оба они работали с Гайдаем впервые, и если у Даля отношение к стилю режиссёра не изменилось, то Теличкиной работать с Гайдаем понравилось. К концу съёмок они нашли общий язык, хотя сначала режиссёр казался актрисе очень мрачным. Гротескный образ невесты актриса додумала сама, а гримёрша так постаралась изменить её внешность, что Теличкину не узнавали не только поклонники, но даже друзья. Одна из подруг так прямо и спросила после премьеры: «Что это за идиотка?»…

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай

«Женитьба Бальзаминова», к/с «Мосфильм», 1964, реж. К. Воинов

В «Свадебном происшествии» в роли родителей невесты снялись Людмила Шагалова и Георгий Вицин, которые очень обрадовались встрече на съёмочной площадке. Дело в том, что это была их третья совместная работа, и третий раз их героев связывали родственные узы. Первый раз они сыграли в «Женитьбе Бальзаминова» — Шагалова была мамой Миши Бальзаминова, второй раз встретились в фильме «А вы любили когда-нибудь?» — тут уже Вицин играл маму героини Шагаловой, и вот в третий раз они сыграли супругов.

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай
Сценарий новеллы «Свадебное происшествие» был написан специально под любимого актёра Леонида Гайдая — Юрия Никулина. Актёр даже прошёл пробы, но потом неожиданно отказался от съёмок, чем очень обидел режиссёра — это был уже второй отказ после «Иван Васильевич меняет профессию»… Больше Гайдай его не звал и их сотрудничество прекратилось навсегда, а роль жениха сыграл Леонид Куравлёв.

«Не может быть!», к/с «Мосфильм», 1975, реж. Л. Гайдай

Продукты для свадебного застолья последней новеллы были настоящими. Но чтобы они не испортились за время съёмок, и их никто не начал есть — директор фильма распорядился облить всё керосином. Актёры, занятые в новелле, старались отыграть как можно быстрее — запах стоял невыносимый. Не пахла только «чёрная икра» — это была утиная охотничья дробь, политая растительным маслом.