El pianista cuenta con un talento interpretativo fuera de lo común, al punto que sus ejecuciones de Shostakovich han sido incluidas entre las cincuenta mejores grabaciones de la historia por la BBC. Conocido por sus brillantes intuiciones de último momento al programar su repertorio, este brillante músico del conservatorio de Moscú domina las composiciones clásicas, románticas y contemporáneas con inigualable maestría. En solitario o acompañado de las más prestigiosas orquestas, Melnikov enaltece las capacidades del piano al máximo.