Natalya Nikolayevna Fateyeva, Sovyet ve Rus aktris, RSFSC Halk Sanatçısı (1980). Natalya Nikolayevna Fateyeva 23 Aralık 1934'te Harkiv'de doğdu. Babası Nikolay Demyanoviç Fateyev bir askerdi. Annesi Yekaterina Vasilyevna Fateyeva hafif sanayide çalışmış, bir moda atölyesinin müdürlüğünü yapmıştı. 1952-1954 yıllarında Fateyeva Harkiv Tiyatro Enstitüsü'nde okudu. 1956'da Fateyeva Harkiv amatör televizyon stüdyosunun ilk spikeri oldu. 1958'de VGIK'i (S. A. Gerasimov ve T. F. Makarova'nın atölyesi) bitirdi.

1958'den itibaren Sinema Oyuncusu Tiyatro Stüdyosu'nun kadrosundadır. 1959-1961 yıllarında Yermolova adına tiyatroda çalıştı. 1961'de Fateyeva ilk KVN oyunlarını sundu. Onu sunucu olarak KVN yönetmeni Bella Sergeyeva davet etmişti. Daha sonra KVN Yüksek Ligi jürisine davet edildi. 1997-1999 yılları arasında "Moskoviya" ve "Kultura" televizyon kanallarında "Ekolokol" programının sunuculuğunu yaptı. 2014'te en iyi yardımcı kadın oyuncu dalında "Nika" ödülünü aldı ("Rüzgârda Uçuşan Yapraklar" filmi).