В начале 50-х, будучи студенткой ВГИКа, Нина Гребешкова уже снялась в нескольких картинах и была популярной актрисой. Совместная дипломная работа со студентом Леонидом Гайдаем неожиданно для девушки стала первым шагом к замужеству.

Юная Нина не знала отбоя от поклонников, из-за чего одногруппник Гайдай постоянно над ней беззлобно шутил: "Гребешкова, там твой новый ухажер пришел". Однако в жизни он был не веселым пересмешником, а замкнутым и серьезным парнем. Девушка чувствовала эту основательность даже спиной, когда худой и высокий Леонид в квадратных очках входил в аудиторию. Каждый день они репетировали дипломную работу до поздней ночи, а после он провожал ее до дома.

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

Нина Гребешкова, Леонид Гайдай

Никто не понимал, что красавица Нина нашла в "долговязом очкарике", который еще и на восемь лет был старше нее. Но Гребешкова уже тогда заметила в провожающем ее до дома Леониде Гайдае главное – большой талант. На протяжении 40 лет она прощала ему все: абсолютную неприспособленность в быту, принципиальный отказ снимать ее в своих фильмах в главных ролях, слухи об увлечениях актрисами на съемках и даже не всегда уместные шутки.

В 50-х молодая Нина часто появлялась на экранах и была довольно известна, в то время как карьера ее избранника только начиналась. После свадьбы артистка решила не менять документы. Она считала фамилию мужа красивой и звучной, но слишком странной. Если напишут на афише "Гайдай", не сразу понятно – это мужчина или женщина.

В то время именно про Леонида Иовича говорили, что он – "муж популярной актрисы". Однако спустя десятилетия уже Гребешкову будут вспоминать как "великую жену гениального режиссера".