Нина Гребешкова влюбилась в Леонида Гайдая ещё в студенческие годы, когда они учились во ВГИКе. Она – на актёрском факультете, он – на режиссёрском. Он – высокий, очень худой и нескладный, в вечно обтрёпанных по низу брюках, и она – московская красавица с сияющей улыбкой. Но при этом Леонид Гайдай был очень обаятелен, а Нина Гребешкова с первых дней знакомства оценила невероятное чувство юмора и цельность натуры молодого человека.
Когда же Гайдай провожал Нину, он никогда не признавался ей в любви, не говорил о пылких чувствах, не дарил цветов и подарков. Просто однажды заявил:
Что мы все ходим и ходим? Давай поженимся!
Девушка опешила, а после рассмеялась: они же будут выглядеть комично! Она маленькая, а он – длинный, как жердь! Ему нужно найти себе девушку статную.
Гайдай же ответил, что большую он даже не поднимет, а её будет носить на руках.
Гребешкова много позже вспоминала один курьезный случай. Они с мужем ехали в переполненном вагоне метро. На одной из станций зашла очень эффектная женщина. Режиссёр не мог не обратить на неё внимание:
— Нина, посмотри на ту женщину! Вот это называется классическая русская красота!
— Где? Где? — начала оглядываться Гребешкова, которая была на две головы ниже супруга.
— Да вон же стоит!
— Да не вижу я никого!
— Ну, вон же, у дверей… Почему не видишь? — удивился режиссёр. Потом присел так, чтобы его голова оказалась на уровне головы жены, посмотрел на спины вокруг и огорчился:
— Нина! Как же ты так живёшь?!
Нина Гребешкова сыграла несколько заметных ролей в гайдаевских комедиях - например, в "Бриллиантовой руке" и "Не может быть!".
Она полностью обеспечивала быт Гайдая, неустанно заботилась о нём, отправлялась вместе с мужем в киноэкспедиции.
Все коллеги понимали, насколько трудно приходится Нине Павловне рядом с гением. У него был сложный характер, вредные привычки, в последние годы он пристрастился ещё и к азартным играм. Она же всё терпела, мирилась со всеми недостатками супруга и всё обращала в шутку.
И главная функция по обеспечению семьи лежала тоже на ней. Леонид Иович получал довольно приличные гонорары за свои фильмы, но это случалось обычно раз в пару лет, и на эти деньги совершались серьёзные покупки: дача, машина. Кроме того, режиссёр страстно любил угощать друзей и знакомых, а ещё всем давал в долг, забывая потребовать возврата. Дома он не забивал гвозди, не вешал полки, не знал даже, где лежат его носки.
Леонид Гайдай скончался неожиданно из-за оторвавшегося тромба, перекрывшего лёгочную артерию.
Умер он на руках своей жены, и в тот момент ей пришлось самостоятельно справляться с этой невосполнимой утратой. Дочь с семьёй находилась за границей.
После похорон Нина Гребешкова неожиданно порадовалась тому, что она похоронила мужа, а не он её… Как бы он справился со всем этим без неё?