In 1999, Nathalia Romanenko came to Paris for further studies. She studied with Olivier Gardon and Jacques Rouvier and won the first prize of the Conservatoire de Paris in 2001.
Accompanist at the Conservatoire de Paris, Nathalia Romanenko wishes to restore this job to its former luster and to place it in the foreground. In an interview she gave to the magazine La lettre du musician, she quoted Alfred Brendel and Daniel Barenboim. But, « feeling comfortable with all composers and especially with the amazing Russian music and Liszt » (La Marseillaise, 26/10/2003), she dedicates most of her time to her concerts.
In 2003, for the 300th anniversary of the city of St Petersburg, she gave a concert for the official delegations of Russian and French States at the Cheremetieff palace. The press was enthusiastic. In 2005, at the request of Iouri Bashmet, she played at the Teatro La Fenice in Venice. The same year, she also met the cellist Mstislav Rostropovitch who, after listening to her, affirmed that « she is a new Wanda Landowska! ». He also asked her to be his accompanist in his cello competition in Paris.
In 2007, Nathalia Romanenko made a concert tour in Central America organized by the Alliance Française and Culturesfrance. The daily newspaper La Nacion wrote on February 26 2007: « Nathalia Romanenko displays impressive skills and a unique symbiosis with her piano ». And, El diario de Hoy: « still young, Nathalia Romanenko already has not only a great past but also a great future ».
In 2009, Nathalia Romanenko recorded the 5th concerto by Anton Rubinstein with the Orchestre national de Cannes (PACA) and its conductor Philippe Bender. In 2010, she inaugurated the France – Russia year at the Moscow conservatory in the prestigious Tchaïkovski hall performing the 5th concerto for piano and orchestra by Saint-Saens under the baton of Jean-François Heisser.
She also created the Extraordinaria Classica association to promote unrecognized and forgotten composers.
