Москвичка Наташа Селезнёва начала сниматься в кино в возрасте 7 лет, и первой ролью девочки стала Сашенька из фильма «Алёша Птицын вырабатывает характер». Наташа была уже опытной артисткой, ведь за год до этого она получила настоящую главную роль в спектакле Театра Красной Армии. Съемки в кино девочке понравились, тем более что сотрудничать пришлось с самой Агнией Барто (она была автором сценария).
По-настоящему народной артисткой Наталья Селезнёва стала благодаря роли в комедии Леонида Гайдая «Операция «Ы» и другие приключения Шурика», где она сыграла студентку и «хорошую девочку» Лиду. Но, как отмечают коллеги актрисы, уже с детства было очевидно – быть Наташе звездой кино!