"The event of the evening and the driving force of the concert, however, was Nikolay Madoyan. Modest in his appearance and performance style he gave a masterly interpretation of Mozart's beautiful concerto in A major. Rising above the technical difficulties, Madoyan's tone was cultivated and his interpretation carefully thought out – a performance of genius!" (Kultur aus Köln)
European newspapers and magazines highly praised Madoyan’s CD records, among them The Strad and Gramophone reviews, which specifically highlighted the releases of Prokofiev’s Violin Sonatas as well as his performance of Grieg’s Violin Sonatas as one of the best. Gramophone paralleled his reading of Prokofiev’s Violin Sonatas and Five Melodies with those of Itzhak Perlman stating "… Of the two performances under review… Nikolay Madoyan, a highly gifted product of Zachar Bron’s school… has a natural feel for the right inflection… his is the more thought-provoking…"
Madoyan was the founder of the Madoyan-Westenholz-Dinitzen trio, which successfully toured around Europe. A tremendously fruitful collaboration of Nikolay Madoyan and the pianist Elizabeth Westenholz resulted in highly acclaimed CDs, released by Kontrapunkt and Cowbell, featuring violin sonatas by Mendelsohn, Grieg, Schubert, Prokofiev, Strauss and Franck. Gramophone has given high praise for their artistic collaboration: "Madoyan and Westenholz are a strong, articulate, well-proportioned and mutually reciprocal partnership."
Nikolay Madoyan has also been touring with recitals — the true gems are his brilliant readings of Bach’s Sonatas and Partitas for Solo Violin, Beethoven’s Ten Sonatas for Violin and Piano, Ysaye’s Six Sonatas and the works of Paganini.
Madoyan’s performances with the Netherlands and Rotterdam Symphonic Orchestras and Cologne Chamber Orchestra drew high praise in the local press.