Natalya Fateyeva / Fateeva, pe numele complet Natalia Nikolaevna Fateeva, s-a născut la data de 23.12.1934, și a crescut în Harkov / Harkiv, Ucraina. Tatăl ei a fost ofițer militar sovietic, iar mama ei, managerul unui magazin local de modă. A studiat actoria la Colegiul de Actorie din Kharkiv, în anii 1950 și a fost căsătorită pentru scurt timp cu un coleg de clasă, dar curând a divorțat de student și s-a mutat la Moscova. Acolo, după ce l-a întâlnit pe Serghei Gerasimov, Fateyeva a fost admisă la școala de actorie VGIK. A fost votată „cea mai frumoasă actriță sovietică” la începutul anilor 1960 de către cititorii revistei sovietice de film „Ekran” și ai altor publicații. A jucat în filme, ca de exemplu: Trei...