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