Pijanistkinja, klavirski pedagog, diplomirala je na Muzičkom fakultetu Ruskog državnog pedagoškog univerziteta, a postdiplomske studije iz oblasti „Muzička umetnost“ završila je 2012. godine. Takođe je pohađala usavršavanje na Državnom konzervatorijumu „Rimski-Korsakov“ u Sankt Peterburgu (2013).
Nosilac je zvanja laureata na pet međunarodnih takmičenja. Među njenim brojnim priznanjima izdvajaju se dve prve nagrade kao solističkog izvođača (Sankt Peterburg i Moskva, 2012), osvajanje Grand-prija na muzičkom festivalskom takmičenju „Severnaja Venecija“ (2012), kao i prva nagrada u kategoriji korepetitora na Takmičenju muzičkih izvođačkih umetnosti (Sankt Peterburg, 2013).
Poslednjih godina organizovala je brojne koncerte na Kipru, uglavnom humanitarnog karaktera, i sarađivala sa muzičarima iz Rusije, Kipra, Italije, Bugarske, Grčke, Francuske, Nemačke i Ujedinjenog Kraljevstva.
Kao član žirija učestvovala je na: 3. takmičenju mladih izvođača Avaton (Kipar, Limasol, 2016), međunarodnom takmičenju S.E. Aphrodite Voice (Kipar, 2023, 2024, 2025), takmičenju Jean Sibelius Fest (Turku, Finska, 2023), festivalu i takmičenju Musicarte (Tigano, Italija, 2023, 2024, 2025), kao i na međunarodnom takmičenju Island of Stars (Kipar, 2025). Natalia Lezedova je osnivač i umetnički direktor godišnjeg svekiparskog omladinskog festivala i takmičenja instrumentalne muzike „Young Orpheus“, koji organizuje od 2019. godine.