Творчеством советского писателя Михаила Зощенко режиссер Леонид Гайдай заинтересовался в 60-е годы, когда работал над сценарием к фильму «Операция «Ы». Идея главной новеллы Леониду Иовичу навеял рассказ «Интересная кража в кооперативе».
Фильм «Не может быть!» полностью создан по рассказам Зощенко – «Забавное приключение» и «Свадебное происшествие», а также по пьесе «Преступление и наказание».
Действие комедии с рабочим названием «Тайна, покрытая лаком» по первоначальному замыслу происходило в 60-70-е годы, однако на худсовете приняли решение снимать о 20-х годах, ведь к моменту съемки фильма в СССР мещанство, по мнению чиновников, уже изжили.
Вячеслав Невинный получил роль брата главной героини Горбушкиной в первой новелле. Но на момент начала съемок он снимался в другом фильме. С актером произошла забавная история.
Невинный попросил администратора гостиницы купить ему билет на самолет. Но погода испортилась, съемки не начинались, но когда работа стартовала, администратор пришел к актеру и сказал, что сдал билет, так как съемки отменены.
Вячеслав Невинный попросил показать телеграмму от режиссера, чтобы убедиться, что работа не началась. В документе было написано: «Сегодня съемка в Астрахани не может быть Гайдай». Дело в том, что администратор не знал названия фильма. После этого актер сам помчался за билетом в кассу.
Олег Даль и Валентина Теличкина не горели желанием сниматься у Гайдая, так как считали его фильмы не искусством, а продуктом на потребу дня. Оба согласились работать. Даль после съемок своего мнения не изменил, а вот Теличкиной очень понравилась сама комедия и работа с Леонидом Иовичем.
Актриса сама додумала свой образ невесты, в котором Теличкину не узнавали даже родные люди. Бывало, ее спрашивали: «А кто сыграл в фильме такую необычную невесту? И кого сыграла там ты?».
Родителей той самой невесты сыграли Георгий Вицин и Людмила Шагалова, которые уже не раз снимались вместе, и каждый раз они играли родственников. В комедии «Женитьба Бальзаминова» Шагалова сыграла маму главного героя в исполнении Вицина, в фильме «А вы любили когда-нибудь?» Вицин играл … маму героини Шагаловой, и вот теперь они сыграли супругов.
Продукты на свадебном столе были настоящими, и, чтобы они не испортились, стол полили керосином. Сцены за столом снимали быстро, чтобы поскорее выйти на свежий воздух.
Беспробудно пил, неудачно женился, стал знаменитым актёром и ушёл на пике карьеры из-за алкоголя. Трудная судьба Алексея Полуяна