Sahneye ilk kez Natalya yaşındayken Kızıl Ordu Tiyatrosu'nun oyunlarında yer alarak çıktı. Önemli sinema çalışmaları arasında Leonid Gaidai'nin yönettiği Pırlanta El (1965) ve Ivan Vasilevich menyaet professiyu (1973) gibi filmlerdeki rolleri bulunmaktadır.1966 yılında Boris Shchukin (Boris Zakhava'nın kursu) adlı Tiyatro Okulu'ndan mezun oldu ve Moskova Akademik Hiciv Tiyatrosu'nun oyuncusu oldu.1968 yılında Kalif-Aist (1968) filminin setinde evlendiği aktör Vladimir Andreyev ile tanıştı.1970'lerde SSCB'de Kabachok 13 stulev (1969) TV dizisinin ana karakterlerinden biri olarak ünlendi. Buna ek olarak, popüler aktris, büyüleyici bir Bayan Katarina rolünde parladığı Kabachok 13 stulev (1969) televizyonuna çok şey borçludur.2014 yılında Seleznyova, Rusya Federasyonu Başkanı Çocuk Hakları Komiseri'nin (çocuk ombudsmanı) asistanı oldu.