U stvari, pravi naziv Nonna Mordyukova je Noyabrina. Buduća legenda ruske kinematografije rođena je u selu Konstantinovka na području Donjecka, ali je cijelo djetinjstvo i adolescenciju proveo na Krasnodarskom teritoriju.
Već u djetinjstvu Mordyukova je sanjao da će postati glumica, a nakon Velikog Domovinskog rata ona je lako ušla u VGIK. Prvi rad u filmu bio je uspješan za mladu glumicu. Za ulogu Ulyane Gromove u VGIK studentu "Young Guard" dobio je nagrade Staljin:
U filmu "Jednostavna priča", glumci koji nisu članovi posade kao što su Vasily Shukshin i Mikhail Ulyanov bili su partneri u skupu None Mordyukove.
Prekrasna utjelovljenja uloge trgovca u komedijskom filmu "Vjenčanje Balzaminova", temeljenog na Ostrovskoj igri:
Uloga menadžera u komediji Leonida Gaidaija "The Diamond Arm" i dalje ostaje među publici jednog od najomiljenijih, koju glumi Nonna Viktorovna. Kakve su jedine fraze poput "Upravitelj kućanstva je prijatelj čovjeka", "Naši ljudi ne idu u pekarnicu za taksi", a riječ "crpka za vodu" koju izgovara Mordyukova s neponovljivim naglaskom.
Tijekom snimanja s Nikitom Mikhalkovom u "Rodni", Nonna Mordyukova se složila s užasnim kemijskim valom i zlatnim zubima kako bi slika majke glavnog lika bila još živopisnija i uvjerljivija.
Smrt jedinog sina 1990. bila je strašan udarac glumici, nakon čega se nije mogla oporaviti do kraja njezina života. Nonna Mordyukova skoro nije glumila u filmu i pojavila se samo u nekoliko scena u malim ulogama. Posljednji film Mordyukove bio je slika "Mama" (1999), temeljena na priči o zapljenu sovjetskog zrakoplova obitelji Ovechkin. Devet godina Mordyukova je čekala prijedloge redatelja, ali nitko joj nije ponudio nove uloge. Nonna Mordyukova postala je druga od dvije domaće glumice, uključene u britansku enciklopediju u prvih dvadeset najvećih glumica dvadesetog stoljeća.