Между тем первый блин молодого режиссера не вышел комом, и Гайдая заметили. Более того, его взял под свое крыло еще один мэтр - "Михаил Ромм. Именно он разглядел в начинающем режиссере талант комедиографа и посоветовал ему работать в веселом жанре. В те годы Ромму разрешили создать на "Мосфильме" собственную мастерскую, и именно в ней мэтр советской режиссуры и предложил Гайдаю снять свою первую комедию. Называлась она "Жених с того света", и в главных ролях в ней снялись Р. Плятт и Г. Вицин. Однако несмотря на то что фильм появился в так называемые оттепельные времена (в 1957 году), судьба его оказалась печальной. Фильм был сатирическим, едко и зло высмеивал бюрократов. Именно эта сатира и не понравилась министру культуры Михайлову. Вызвав к себе Ромма, он с нескрываемым раздражением заявил: "Теперь-то мы знаем, чем вы занимаетесь в своей мастерской!" После этого разговора фильм приказано было сократить вдвое, и Гайдай, чуть ли не рыдая, взял в руки ножницы. Мастерскую М. Ромма закрыли, и он какое-то время перестал вообще приходить на "Мосфильм".

Фильм "Жених с того света" на экраны страны все-таки вышел, однако начальство распорядилось сделать всего 20 копий картины, поэтому видели ее ограниченное число зрителей. Все это не могло не сказаться на здоровье самого режиссера. По словам И. Фролова: "Я тогда встретил Леню совершенно измотанного и больного. И без того длинный и тощий, он высох еще больше. Одежда болталась как на жерди. Жаловался на приступы боли в желудке. Открылась язва. Надо было лечиться. И Гайдай решил поехать на минеральные воды. На прощание заявил: "За комедию больше не возьмусь".

И действительно, в 1959 году он поставил фильм "Трижды воскресший", который рассказывал... о судьбе волжского буксира "Орленок". Фильм с треском провалился, несмотря на то что в главной роли в нем снялась первая красавица экрана тех лет Алла Ларионова.

Этот провал удручил Гайдая, но не настолько, чтобы из-за него бросить кинематограф. И тут в его судьбу вновь вмешался И. Пырьев. В 1960 году он прочитал в "Правде" стихотворный фельетон С. Олейника "Пес Барбос" и тут же предложил Гайдаю снять по нему короткометражный фильм. Он же посоветовал ему взять на роль Бывалого вместо Михаила Жарова актера Евгения Моргунова. (Клички своим героям Гайдай придумал сам: в фельетоне действовали безликие два Николы и Гаврила.) Вторым стал Георгий Вицин, а третьим был намечен Сергей Филиппов. Однако того тогда в Москве не оказалось, и тогда Вицин заявил: "Я вчера был в цирке и видел клоуна - потрясающий парень, как глиста, изумительно одетый". Этим человеком был Юрий Никулин. Вот что он вспоминает: "Гайдай не произвел на меня впечатления комедийного режиссера. Мне тогда казалось, что если человек снимает комедию, то должен непременно и сам быть весельчаком... А передо мной стоял совершенно серьезный человек".

Фильм "Пес Барбос и необычный кросс" вошел в киносборник "Совершенно серьезно" вместе с короткометражкой Э. Рязанова "Как создавался Робинзон". Однако, в отличие от рязановского фильма, "Пес Барбос" имел оглушительный успех у зрителей (его купили более 100 стран).

Стоит отметить, что у актера Е. Моргунова есть особый взгляд на этот фильм, который я здесь и приведу. Вот его слова:

"Это не Леонид Гайдай сделал эту картину. Ее сделал величайший кинорежиссер Иван Александрович Пырьев... Он посмотрел отснятый материал и сказал: "Ленечка, милый мой, хороший, будущий комедийный режиссер! Для того чтоб снимать комедию, надо иметь чувство меры. У тебя его, к сожалению, нет. Давай весь материал на монтажный стол, я тебе склею из него фильм". И Пырьев выкинул пять частей в корзину - все наши усилия, все наши страдания, муки, переживания - всю эту беготню. Вот как был создан "Пес Барбос".

Между тем на волне успеха от этой картины Гайдай вскоре снял ее продолжение - "Самогонщики".