Od 1952. do 1974. bila je primadona moskovskog Boljšoja, a rijetki nastupi na zapadu dočekivani su kao senzacije. Zbog liberalnih pogleda i prijateljstva sa Solženjicinom, Sovjetski Savez je velikoj umjetnici i njenom slavnom suprugu Mstislavu Rostropoviču za vrijeme jedne turneje oduzeo državljanstvo i tako ih protjerao iz domovine.

Višnjevska je 2007. briljirala i u filmu 'Aleksandra' A. Sokurova.