Natasha Lebedeva a appri la gravure entre Saint-Pétersbourg et Madrid, où elle a remporté le premier prix Lucio Munoz (Villa de Madrid Awards, 2001). Elle est arrivée à Majorque en 2004 grâce à une bourse de la Fondation Pilar et Joan Miro. Depuis lors, elle vit sur l’île, où son intérêt s’est progressivement porté sur la composition numérique, la vidéo et l’installation. En 2010, elle a reçu une mention aux International Photography Awards (Los Angeles) dans les catégories Fine Art et Nudes.