Педагоги прочили Гребешковой большое будущее. Сам Пырьев приезжал в институт посмотреть на молодое дарование для своего нового фильма «Испытание верности». Когда Нине сообщили о том, что мэтр советского кинематографа, киноначальник желает на неё взглянуть, она испугалась: ведь Пырьева за глаза называли тираном, самодуром, он мог, если что-то ему не по нраву, накричать на артиста, выгнать, уволить, да вообще запретить снимать в каких бы то ни было картинах. Поэтому Гребешкова к встрече с великим и ужасным режиссёром готовилась, проговаривала речь на случай, если случится конфликт, решила, что скажет ему: «Иван Александрович, на меня папа никогда не кричал, так что и вы не позволяйте себе такого». Но, как оказалось, речь она репетировала зря. Пырьев, увидев Гребешкову, вскинул руки и воскликнул: «Ой, девочка, что же ты дрожишь, не переживай!» — и утвердил её на роль.

Мало кто знает, но за свою актёрскую жизнь Нина Гребешкова снялась более чем в 80-ти картинах! Она гордится этой цифрой и не переживает, что зритель знает всего несколько её работ. Ведь эти работы, которые можно пересчитать по пальцам, были созданы вместе с самым главным человеком в её жизни, Леонидом Гайдаем, которого, кстати, она встретила в том же ВГИКе.