Natalija Mladenović began with piano lessons aged five in her native Samara (Russian Federation). She enrolled in the Central Music School of the “Tchaikovsky” Conservatory in Moscow aged 11, where she studied with professors Vladimir Bunin and Anatoly Ryabov. She was admitted to the Moscow State Conservatory Tchaikovsky aged 17, where she studied in the classes of Larissa Dedova, Irina Osipova and Yevgeny Malinin. She continued her postgraduate studies at the same school which she completed in 1996 with honors. She is the laureate of the international piano competitions Petar Konjović in Belgrade and Nikolai Rubinstein in Paris.

Natalija Mladenović has performed all over former USSR, Germany, Switzerland, France, Bulgaria, Denmark, Montenegro, Croatia… As a soloist she has performed with the Samara Philharmonic Orchestra and RTS (Radio and Television of Serbia) Symphony orchestra under the baton of Angel Šurev and Bojan Suđić. Permanently based in Belgrade, Serbia, she was a member of the ensemble of soloists which performed the operas Zora D. and The Marathon (commission of the Bregenz Festival) by Isidora Žebeljan in Serbia and on international tours. She has collaborated with many distinguished soloists such as: cellists Kiril Rodin, Stefan Popov, Xenia Jankovic, Mineo Hayashi, Alexandre Bouzlov, Marc Coppey, violinists Sreten Krstić, Mateja Marinković, Jovan Kolundžija, Dragan Lawford, Raul Garcia Marian and Srđan Grujić. She was the piano accompanist at the public class held by Mischa Maisky in Belgrade. She took part in all important music festivals in Serbia: Belgrade Music Festival – BEMUS, Novi Sad Music Festival – NOMUS, Nis Music Festival – NIMUS, Belgrade International Cello Fest, International Review of Composers in Belgrade. She was the official piano accompanist at the International Jeunesses Musicales Competition in Belgrade in 2001, 2005, 2006, 2010 and 2014.
She is employed full time as a Collaborative pianist at the String Instruments Department of the Faculty of Music, University of Arts in Belgrade. She holds a teaching position at the Arlemm Summer School.