Дебютный фильм Гайдая «Долгий путь» привлек к нему внимание легендарного советского режиссера Михаила Ромма.
И хотя фильм был снят в драматическом жанре, но мэтр разглядел в начинающем режиссере талант настоящего комедиографа и посоветовал ему начинать работать в веселом жанре.
Ромм даже предложил свою мастерскую на Мосфильме. В ней Леонид Иович сотворил свой первый комедийный фильм «Жених с того света» с Георгием Вициным и Ростиславом Пляттом.
Сценарий фильма высмеял характерных для того времени бюрократов по полной. Согласно сюжету, в учреждении КУКУ руководитель Петухов (Плятт) отправляется в отпуск и вместо себя оставляет своего заместителя Фикусова (Вицин).
Дорога полна опасностей, невнимательного Петухова обворовали и украли бумажник со всеми документами. Незадачливый грабитель погиб под колесами машины и по документам, находящимся при нем, установлили, что погиб Петухов.
В КУКУ начинают готовить грандиозных похороны и в этот момент возвращается настоящий Петухов, живой и невредимый, только вот без документов.
Фикусов, следуя всем наставлениям своего начальника бюрократа, требует доказательств, что Петухов действительно является Петуховым.
Тут несчастный Петухов, попавший в ловушку своих же убеждений, отправляется в долгий путь по инстанциям для получения хоть какой-нибудь бумажки.
Фильм вышел остро сатирическим, он едко высмеял бюрократов. Тогдашний министр культуры Н. Михайлов не оценил юмора и вызвал Ромма к себе на ковер и раздраженно произнес: «Теперь-то мы знаем, чем вы занимаетесь в своей мастерской!».
Мастерскую Ромма закрыли, он некоторое время вообще не появлялся на Мосфильме. Гайдая заставили взяться за ножницы и укоротить свой фильм вдвое, полуторочасовой фильм «похудел» почти в половину. Делал он это почти рыдая.
В июле 1958 года «Жениха с того света» выпустили в прокат, но в ограниченном количестве, всего 20 копий, поэтому насладиться им мог очень ограниченный круг зрителей.
Этот скандал сильно ударил по здоровью Гайдая: он изрядно похудел, у него открылась язва желудка. Уезжая лечиться, он заявил: «За комедии больше не возьмусь».
В 1959 году режиссер снял «Трижды воскресший», но фильм провалился и не имел никакого успеха.
Это подтолкнуло Леонида Иовича в 1960-х года вновь вернуться к комедии и снять сразу один за другим несколько фильмов, что войдут в сокровищницу отечественного комедийного кинематографа.