Medtner har i likhet med blant andre Aleksandr Glazunov, Paul Juon (1872–1940) og Sergej Ivanovitsj Tanejev (1856–1915) fått etiketten «den russiske Brahms» fordi de alle forbandt elementer fra den nasjonale russiske skole med vesteuropeiske impulser.