Gennady Rozhdestvensky
Naoumenko's recordings include the role of Moisei Shahkes in Rothschild's Violin (Fleishman/Shostakovich) conducted by Gennady Rozhdestvensky, recorded for Melodiya Records. He has worked with Chandos Records to record Complete Songs of Rachmaninov with Howard Shelley, Joan Rodgers, Maria Popescu and Sergei Leiferkus.