Нина Гребешкова прожила в браке с Леонидом Гайдаем более 40 лет. Личная жизнь актрисы и кинорежиссера сложилась счастливо. Молодые люди познакомились во ВГИКе. Леонид сразу заметил маленькую хохотушку, но не думал, что Нина станет музой на всю жизнь. Гайдай был старше Гребешковой на 8 лет, прошел войну, был ранен в ногу. Страстью Леонида в то время было кино, но в актрисе молодого режиссера покорили искренность и простота, неиссякаемый оптимизм.
Однажды Гребешкова сделала замечание Леониду Гайдаю по поводу грязной рубашки. Мужчина, тронутый такой заботой, признался девушке в любви. Нина шутливо сказала: «Большая разница в росте, плохо будем смотреться вместе». Но вскоре пара расписалась.
Свадьбу отпраздновали скромно. Молодожены поселились в небольшой комнате у родителей Нины Гребешковой. Актриса с первых дней поняла, что живет с гением и приняла это. В первую очередь, девушка стала заботливой женой режиссера, а уже затем -актрисой. Через несколько лет супруги переехали в собственную 3-комнатную квартиру. Бытом занималась Гребешкова: Нина Павловна признается, что забивать гвозди и менять лампочки приходилось самой.
У Нины Гребешковой и Леонида Гайдая – разные характеры. Режиссер предпочитал одиночество, а актриса – общество, к тому же Леонид не хотел детей. Когда Нина Павловна забеременела, муж обрадовался. В единственной дочери Оксане мастер души не чаял, но жене сказал, что больше детей не будет. Нина Павловна мечтала родить 3-4 малышей, но смирилась с решением супруга. Гайдай всю жизнь оставался большим ребенком для Нины Павловны.
После окончания школы Оксана поступила в экономический вуз и, будучи студенткой, вышла замуж. Получив высшее образование, девушка сделала профессиональную карьеру в банковской сфере. В семье дочери Гайдая и Гребешковой тоже родилась дочь - Ольга Худякова. Девушка пошла по стопам матери и получила экономическое образование.
В 70 лет режиссер заболел – врачи диагностировали отек легкого. Нина Гребешкова постоянно дежурила в палате мужа. В один момент Леонид перестал дышать. Гайдай умер на руках любимой супруги. Актриса говорит, что для нее Гайдай все еще жив, просто вышел ненадолго.
Сейчас пожилая актриса(ей 87) проводит время, как и большинство российских пенсионеров, на даче. После смерти Леонида Гайдая дом на приусадебном участке сгорел после поджога хулиганами, но вскоре друзья и поклонники режиссера помогли Нине Павловне отстроить его заново. Нина Гребешкова часто бывает на даче, которая расположена недалеко от Звенигорода, занимается садоводством. У артистки живут две кошки – Масяня и Груша.
В 2015 году съемочная группа и дизайнеры передачи «Идеальный ремонт» побывали на загородном участке у заслуженной артистки РФ. После работы мастеров дача полностью преобразилась и стала пригодной для круглогодичного пребывания.