Однако приколы Гайдая не очень нравились его преподавателям, и уже после первого полугодия будущий классик кинокомедии был отчислен из института за профнепригодность. Другой бы в такой ситуации опустил руки, но Гайдай был не таким человеком. Он стал ходить по высоким кабинетам и доказывать, что его отчислили несправедливо. В конце концов ему поверили и приняли вновь с испытательным сроком.

На одном курсе с Гайдаем училась молодая студентка Нина Гребешкова. Вот что она вспоминает о своих отношениях с нашим героем:

"Леня меня очень долго провожал из института. Я жила на Арбате, а институт находился у ВДНХ, и мы ходили пешком. Мне с ним было безумно интересно, потому что он много знал. И однажды он мне говорит: "Ну что, давай поженимся?" Я говорю: "Поженимся? Да ты такой длинный, я такая маленькая. Мы с тобой вообще не пара". Однако Гайдай оказался настойчивым и 1 ноября 1953 года они поженились.

Еще будучи студентом, Гайдай приглянулся тогдашнему мэтру советского кино И. Пырьеву (жена Гайдая снялась у него в своей первой картине "Испытание верности"), поэтому, когда учеба во ВГИКе закончилась, мэтр предложил молодому режиссеру два варианта: пойти помощником к Э. Рязанову (тот готовился снимать "Карнавальную ночь") или к театральному режиссеру А. Гончарову. И Гайдай выбрал второго. С ним они приступили к съемкам фильма по драме Короленко "Долгий путь". Однако во время работы режиссеры вдруг начали конфликтовать, и эта ссора приобрела такие масштабы, что съемки остановились. И тогда в дело вмешалось руководство студии. В итоге Гончарова со съемочной площадки убрали и фильм доснимал Гайдай в паре с другим режиссером - В. Невзоровым. Таким образом, Гайдай стал первым из выпускников своего курса, кто получил самостоятельную работу, да еще на "Мосфильме"! Правда, это была не комедия.