Но тем не менее в студенческие годы в режиссерской постановке Гайдая — отрывка из «Отца Горио» — Гребешкова играла роскошную г-жу де Несюнжен.
Казалось бы, что может быть лучше для актрисы, чем муж-режиссер?
Но в первой самостоятельной работе Леонида Гайдая, сатирической комедии «Жених с того света», места его жене не нашлось. На ее долю досталось выхаживать его после того, как фильм нещадно изругали и заставили изрезать так, что он стал короткометражкой. Хотя поначалу фильм, который Гайдай назвал «Мертвое дело», худсовет принял. Но вернулся из отпуска министр культуры Михайлов, посмотрел фильм и назвал его «пасквилем на советскую действительность». Министр устроил молодому режиссеру настоящий разнос: «Вам придется положить на стол партийный билет. И кино снимать вы больше не будете».
У Гайдая открылась язва, настроение было такое, что он решил никогда больше комедии не снимать. Нина Павловна, бросив все дела, увезла его в Иркутск. Там, в родных стенах, Леонид Иович потихоньку приходил в себя. Там его посетила гениальная идея: снять фильм по стихотворному фельетону Степана Олейника о браконьерах, напечатанном в «Правде», который он обнаружил в залежах старых газет на чердаке в родительском доме.
С этой идей Гайдай по возвращению в Москву отправился к директору «Мосфильма» Пырьеву. Но Иван Александрович сказал категорично: «Если хочешь остаться в обойме снимающих режиссеров, сделай фильм на героико-революционную тему». Так, для реабилитации по сценарию Александра Галича (которому тоже потребовалось доказать свою лояльность власти) Гайдай снял патриотический фильм «Трижды воскресший» (1959), в котором Нина Гребешкова сыграла роль Зои. А главную женскую роль сыграла ее подруга Алла Ларионова…
Фильм о героической команде маленького буксира остался незамеченным, а вот короткометражка «Пес Барбос и необычный кросс» сделала режиссера и придуманную им троицу — Труса, Балбеса и Бывалого — всемирно известными.
—
После этого триумфа Гайдаю станут доверять собственные постановки. Но и в прославивших его «Самогонщиках», «Деловых людях» и суперхите «Операции „Ы“» его жена не будет занята.
Что должна была чувствовать женщина и актриса, когда фильмы ее мужа делали знаменитыми других? В том числе и актрис. Ведь вскоре сняться у Леонида Гайдая станет равнозначным «стать звездой».