Ей было всего шесть лет, когда к маленькой Наташе на улице подошел актер Михаил Михайлович Майоров и за руку привел в свой Театр Советской Армии на пробы в спектакль «30 сребреников», в котором Наталья Селезнева впоследствии играла целых три года.
Однажды на одном из представлений Наташу увидела детская писательница Агния Барто и решила, что в кинофильме «Алеша Птицын вырабатывает характер» по ее произведению должна сниматься именно эта девочка.
Поскольку съемки фильма проходили в Ленинграде и к тому же в учебное время, Натеше вместе с мамой пришлось на целый год переехать в северную столицу.
Там им дали номер в гостинице «Астория», а Наташу устроили в ближайшую школу.

