U stvari, pravo ime Nonne Mordyukova je Noyabrina. Buduća legenda ruske kinematografije rođena je u selu Konstantinovka u Donetsk regionu, ali je provela sva detinjstva i adolescenciju na Krasnodarskoj teritoriji.
Već u svom detinjstvu Mordjukova je sanjala da postane glumica, a nakon Velikog patriotskog rata lako je ušla u VGIK. Prvi rad u filmu bio je uspešan za mladu glumicu. Za ulogu Uljane Gromove u studentu "Mlade garde" VGIK dobio je Staljinsku nagradu:
U filmu "The Simple Story", glumci koji nisu članovi posade kao što su Vasilij Šuksin i Mihail Uljanov bili su partneri u setu None Mordjukova.
Prekrasno oličenje uloge trgovca u komedijskom filmu "Vjenčanje Balzaminova", zasnovano na drami Ostrovskog:
Uloga menadžera u komediji Leonida Gaidaia "The Diamond Arm" i dalje ostaje među publikom jedne od najdražih, koju je igrao Nonna Viktorovna. Koje su jedine fraze kao što je "Menadžer kuće je prijatelj čovjeka", "Naš narod ne ide u pekaru za taksi", a riječ "vodena pumpa", koju Mordyukova izgovara sa neponovljivim akcentom.
Tokom snimanja Nikiti Mikhalkov u "Rodnoj", Nonna Mordyukova pristala je na strašan hemijski talas i zlatne zube, čineći sliku majke glavnog karaktera još živopisnije i uverljivije.
Smrt edinog sina 1990. godine bila je strašan udarac za glumicu, nakon čega se nije mogla oporaviti do kraja svog života. Nonna Mordyukova gotovo nije delovala u filmu, a pojavila se samo u nekoliko scena u malim ulogama. Poslednji film Mordjukova bio je slika "Mama" (1999), zasnovana na priči o zapleni sovjetskog aviona od strane porodice Ovechkin. Devet godina Mordjukova čeka predloge od direktora, ali joj niko nije ponudio nikakve nove uloge. Nonna Mordyukova je postala druga od dve domaće glumice, uključena u britansku enciklopediju u prvih dvadeset najvećih glumica dvadesetog veka.