1999년, 나탈리아 로마넨코는 더 공부하기 위해 파리로 왔습니다. 그녀는 올리비에 가르동과 자크 루비에르에게 배웠으며 2001년에 파리 국립음악원에서 1등상을 수상했습니다.
파리 국립음악원에서 반주자로 활동하는 나탈리아 로마넨코는 이 직업을 예전의 영광으로 되돌리고 전면에 내세우고자 합니다. 그녀가 La lettre du musician 잡지와의 인터뷰에서 알프레드 브렌델과 다니엘 바렌보임을 인용했습니다. 그러나, « 모든 작곡가들과 특히 놀라운 러시아 음악과 리스트와 함께 편안함을 느낀다 »(La Marseillaise, 2003년 10월 26일), 그녀는 대부분의 시간을 자신의 콘서트에 바칩니다.
2003년, 상트페테르부르크 시의 300주년을 기념하여 그녀는 체레메티에프 궁전에서 러시아와 프랑스 국가 공식 대표단을 위한 콘서트를 열었습니다. 언론은 열광적이었습니다. 2005년, 유리 바슈메트의 요청으로 그녀는 베니스의 테아트로 라 페니체에서 연주했습니다. 같은 해, 첼리스트 므스티슬라프 로스트로포비치를 만나 그녀의 연주를 들은 후 그는 « 그녀는 새로운 완다 란도프스카이다! »라고 확언했습니다. 그는 또한 그녀에게 파리에서 열리는 자신의 첼로 콩쿠르에서 반주자가 되어 달라고 요청했습니다.
2007년, 나탈리아 로마넨코는 프랑스 문화원과 컬처프랑스가 주최한 중미 지역 콘서트 투어를 했습니다. 일간지 La Nacion은 2007년 2월 26일에 « 나탈리아 로마넨코는 인상적인 기량과 피아노와의 독특한 조화를 보여준다 »고 썼습니다. 그리고 El diario de Hoy는 « 아직 젊지만, 나탈리아 로마넨코는 위대한 과거뿐만 아니라 위대한 미래도 가지고 있다 »고 평가했습니다.
2009년, 나탈리아 로마넨코는 칸 국립 오케스트라(PACA)와 지휘자 필립 벤더와 함께 안톤 루빈슈타인의 5번 협주곡을 녹음했습니다. 2010년에는 모스크바 음악원에서 열린 프랑스-러시아의 해 개막식에서 장-프랑수아 에세르 지휘 아래 생상스의 피아노와 오케스트라를 위한 5번 협주곡을 연주하며 명망 높은 차이콥스키 홀에서 공연했습니다.
또한 그녀는 인정받지 못하고 잊혀진 작곡가들을 알리기 위해 Extraordinaria Classica 협회를 설립했습니다.