La naturaleza de su relación no está clara: mientras que Rostropóvich la describe como «tierna», Ustvólskaya dijo en una entrevista en 1995 que había declinado una propuesta de matrimonio suya en los años cincuenta.