[1]​[4]​ Desde muy joven ganó varios concursos internacionales de música: la Competition for Young Vocalists en 2006 y la 6.ª Competition for Young Opera Singers en 2007, así como la 6.º Mirjam Helin Internacional Singing Competición de Helsinki en 2009.

Desde que Marc Minkowski destacó su talento, Lezhneva comenzó a actuar en los escenarios más importantes del mundo.

En 2013 Lezhneva presentó su álbum, con Decca, denominado Alleluia, que contenía motetes de Vivaldi y otros compositores del XVIII como Händel, Mozart o Porpora, que demuestran su virtuosismo.

En el disco descubre arias escritas por este genio olvidado para las mejores artistas de su época como Giovanna Astrua, Giovanna Gasparini y el castrato Antonio Uberti llamado Porporino.

Este último disco fue recomendado ese mismo año por el periódico The Guardian en el mes de abril[6]​ y por la revista Forbes en noviembre.