Актриса появлялась во многих картинах Леонида Гайдая: в "Кавказской пленнице", "За спичками", "12 стульев", "Частный детектив, или Операция "Кооперация". Актрису и режиссера связывали узы куда более тесные, чем кинематографические, √ семейные. Познакомились они во ВГИКе, причем Гребешкова, хотя и была значительно младше своего сокурсника, всегда чувствовала себя с ним на равных.
Первой ее работой в картине мужа стала роль медработницы, горящей желанием наладить душевное здоровье Шурика в "Кавказской пленнице". Когда же Гайдай предложил ей роль в "Бриллиантовой руке", Нина Гребешкова озадачилась: у всех такие яркие характеры, а ее героиня какая-то "бледно√розовая". "Такой и должна быть жена!" √ заявил муж√Гайдай, и участь актрисы была решена.