Přestože je rehabilitoval již Michail Gorbačov před pádem železné opony, Rostropovič a Višněvská se dostali zpět do Ruska až v době blížícího se pádu komunistického režimu v roce 1990. První vystoupení v Rusku absolvoval jako host, za dirigentským pultem washingtonského orchestru při čtyřech koncertech v Moskvě a tehdejším Leningradu. V následujícím roce Rostropovič oficiálně podpořil v Moskvě Borise Jelcina v době srpnového puče konzervativních sil.