Koroljov a nemzetközi zenei élet különleges jelensége. Közönségét látványos attitűdök nélkül, a tolmácsolt művek lenyűgöző spirituális megértésével győzi meg. Széles repertoárja Bachtól és a bécsi klasszikusoktól Schubert, Chopin, Debussy művein át egészen a modern klasszikusokig, Messiaenig és Ligetiig terjed. Különleges vonzódást tanúsít Bach művei iránt, számos helyen tolmácsolta a zeneszerző legnagyobb műveit, például a Salzburgi Pünkösdi Barokk Fesztiválon és az Amszterdami Concertgebouw-ban. A fúga művészete CD-felvétele emlékezetes reakciót váltott ki Ligeti György zeneszerzőből: „ha csak egyetlen CD-t tudnék magammal vinni egy lakatlan szigetre, akkor Koroljov Bach-felvételét választanám, mert még az éhségtől és szomjúságtól elepedve is egyre csak ezt a felvételt hallgatnám újra és újra, egészen az utolsó leheletemig.” A közelmúltban a Tacet Kiadó gondozásában megjelent egy Bach-zongoraműveket és -átiratokat (Liszt, Kurtág, Koroljov) tartalmazó CD, amelyen Koroljov feleségével duókat is játszik.