«В те годы, – вспоминает Нина Павловна, – все будущие режиссеры должны были непременно изучать актерское мастерство. Кроме того, Гайдай ставил и небольшие сценки. Для участия в них брал нас, студентов».

Однажды он попросил Нину сыграть роль француженки в небольшом отрывке из произведения Оноре де Бальзака «Отец Горио». Там в одном месте молодой ловелас, студент Растиньяк с девушкой целуется. Нина на репетициях целоваться отказалась. Гайдай, по словам Гребешковой, ужасно возмутился, а потом спросил:

«А, может, ты вообще не целовалась в жизни?»

Нина в действительности ни с кем еще не целовалась, но Гайдаю серьезно ответила: «Конечно, целовалась». После этих репетиций отношения Леонида и Нины стали странно таинственными. Гайдай чувствовал, что эта озорная девчушка притягивает его все больше и больше. Тогда он мог только догадываться о том, что встретил ту единственную, которой было суждено стать его женой, любимой, музой – той, которая будет всегда рядом…

Родители будущей народной артистки РФ переехали в Москву из Ярославской области. Это была обычная трудовая семья. Отец, Павел Александрович, был маляром, занимался и орнаментальной росписью. Мать, Екатерина Ивановна, была отличной швеей. В семье росли два сына – Николай и Валентин, и она, любимая всеми Ниночка. Нина Павловна родилась в Москве, 29 ноября 1930 года.

Когда Леонид Гайдай сделал Нине Гребешковой предложение, она не удивилась, ведь встречались они уже давно. Но ее забавляло то, что она ростом маленькая, худенькая, а он – высокий. Нина об этом ему сказала, заметив, что они «будут смешно смотреться». Но Гайдай ей ответил:

«Да разве в этом дело. Просто большую женщину я не подниму, а маленькую буду всю жизнь носить на руках».

Сразу после окончания института Нину Гребешкову пригласил на съемки своего фильма «Испытание верности» известный режиссер Иван Пырьев. Она была счастлива. К тому же ей очень хотелось заработать денег на новую квартиру. До сих пор они с Леонидом жили в квартире ее мамы на 23-х метрах. Впоследствии молодой семье удалось приобрести трехкомнатную квартиру, в которой до них жили актеры Алла Ларионова и Николай Рыбников.

Нина Павловна вспоминает, что с виду веселый и разговорчивый Гайдай на самом деле очень любил одиночество. Он много читал, писал сценарии. Нина Павловна, напротив, приглашала друзей-актеров на свои пироги, радовалась их шуткам и смеху. Она также старалась обустроить их быт, всегда что-то покупала в дом, затевала ремонт в комнатах или перестановку мебели. К увлечениям супруги Гайдай относился с улыбкой, всегда спрашивая ее: «Нинок, а нам это нужно? Мне кажется, что и так все хорошо». Но зато обожал собак (одна или две собаки всегда жили у них в квартире), любил варить борщ, предварительно купив на рынке свежее мясо с «сахарной» косточкой.

Когда у них родилась дочь Оксана, Леонид Гайдай радовался, как ребенок. Сегодня Оксана и внучка Нины Гребешковой и Леонида Гайдая Оля работают экономистами.

Нина Гребешкова снялась в шести фильмах Гайдая, и роли почти все не главные. Он однажды сказал жене, будто упрекая себя: «Знаешь, Ниночка, большую роль сыграть проще, легче… а вот эпизод надо играть только на отлично, его уже не переделать».

Нине Павловне всегда казалось, что муж был недоволен тем, что так и не создал в кино для нее главной роли. Но Нина Павловна высоко ценила талант режиссера Гайдая и никогда не обижалась на его выбор актеров для своего нового фильма. Она не требовала для себя от него ролей, не считала себя «звездой» экрана, всегда оставаясь, как о ней говорят друзья, «солнечно-улыбчивой» женщиной.

После смерти Леонида Гайдая Нина Гребешкова продолжает сниматься в кино. Как и прежде, в эпизодах. Считает, что в этом ей «помогает» Гайдай:

«Ведь он все видит, все понимает… Для меня он не умер, а просто вышел на минутку…»