Папа Селезнёвой, Игорь Полинковский, был известным фотографом, мама - художницей. Но несмотря на наличие творческих родителей, в искусство Наташа попала, по её словам, случайно, на улице. Её заметил актёр Михаил Майоров, игравший в Театре Советской Армии, где готовилась к постановке пьеса "30 сребреников".
