La leggenda narra che durante una notte Stalin ascoltava la radio mentre passava il concerto per pianoforte in La maggiore di Wolfgang Amadeus Mozart, eseguito proprio da Maria Yudina;
Di certo sappiamo che dopo aver ricevuto il disco, Stalin dispone che Maria Yudina venga ricompensata con una significativa somma di denaro.
Anche se musicalmente Maria Yudina è conosciuta soprattutto per le sue interpretazioni di Johann Sebastian Bach e Ludwig van Beethoven, la sua figura in campo musicale è quella di appassionata promotrice della musica contemporanea, tra cui quella di Shostakovich.