Наталья Селезнёва была одной из самых любимых актрис Леонида Гайдая. Снялась она у него в трёх фильмах и в одном, где Гайдай был художественным руководителем.
На первом знакомстве - пробах к "Операции "Ы" и другим приключениям Шурика" - он спровоцировал её на раздевание.
Наталья Селезнёва:
"Когда пришла к Гайдаю на пробы в "Операцию "Ы", он решил меня проверить и говорит: "Вы нам не подходите, в кадре нужно раздеться, а у вас фигура не очень", я вскипела: "У меня не очень?" - легко скинула с себя платье. Гайдай рассмеялся…" Гайдаю нужно было, чтобы раздевание было и эротичным, и целомудренным, органично вписываясь в концепцию эксцентрической комедии. У Селезнёвой это получилось - она оказалась идеальной гайдаевской героиней, и комичной, и красивой.
С тех пор у неё сложились хорошие отношения как с самим режиссёром, так и с его семьёй:
"Леонид Гайдай и его жена Нина Гребешкова отнеслись ко мне по-доброму, как к дочери. И на съемках «Операции «Ы», и позже - на съемках фильмов «Иван Вас