В шестилетнем возрасте Наталья Селезнева сыграла одну из главных ролей в спектакле Театра Советской Армии "30 сребреников". А в кино впервые снялась, когда ей исполнилось восемь, – в фильме "Алеша Птицын вырабатывает характер". Успех пришел к Наталье Селезневой с выходом фильма Леонида Гайдая "Операция "Ы" и другие приключения Шурика", в котором актриса сыграла Лиду. Не менее популярна у зрителей была в ее исполнении модница пани Катарина из "Кабачка "13 стульев".