Нина Гребешкова смогла стать востребованной после того, как стала главной героиней легендарного фильма Леонида Гайдая, показав всю свою творческую натуру зрителям.
Нина Гребешкова появилась на свет в 1930 году. Ее семья была самой обычной, не имеющей никакого отношения к творчеству. Когда началась война, девочка была в третьем классе. Ее с семьей эвакуировали в деревню Сурьмино. После школы Нина поступила в театральное училище, а затем в ВУЗ.
Изначально Гребешкова играла школьниц и была очень популярной среди поклонников, которым нравилась привлекательная внешность молодой актрисы. Нина стала женой самого Леонида Гайдая, растопив его сердце, а потом неоднократно сыграв в интересных картинах своего супруга. Успех актрисе принесла картина «Кавказская пленница». Нина Павловна даже раздумывала, соглашаться на роль или нет, а сразу приняла предложение режиссера. После этого она стала появляться практически во всех его работах.
Вместе с супругом женщина прожила в счастливом браке более 40 лет и всегда была верной опорой и поддержкой мужчине, помогая ему добиваться поставленных целей и задач.