Boulanger gave him the opportunity to work with Clifford Curzon, Igor Markevitch, Robert and Gaby Casadesus, Nikita Magaloff, Jean Françaix, Leonard Bernstein, Soulima Stravinsky, Aram Khachaturian, Sviatoslav Richter and Yehudi Menuhin.
[1][2] Lord Menuhin conducted the premiere of Naoumoff's first Piano Concerto, with the composer as soloist when he was ten years old.
He also earned a personal invitation from Rudolf Serkin to perform at the Marlboro Festival and has given recitals throughout Europe, the US and Asia.
His own piano concerto version of Moussorgsky's Pictures at an Exhibition was premiered with the National Symphony Orchestra at the Kennedy Center in Washington D.C. under the baton of Mstislav Rostropovich.
Since 1998, he has been a professor at Indiana University Jacobs School of Music, where he teaches applied piano and graduate-level seminars on keyboard interpretation.