Kaugelt saabunud Jekaterinburgi külastajat võib üllatada, et linnas, kus Võssotski on vaid paaril korral käinud, asub temale pühendatud muuseum.

Jekaterinburgis asuv Võssotski nimeline keskus avati ametlikult 2011. aastal. Uurali pilvelõhkujale poeedi nime andmise ametliku loa andis Võssotski perekond. Tollel hetkel oli tegemist väljapool Moskvat asuva Venemaa kõrgeima hoonega. Võrdluseks, et Peterburis kõrgub nüüd juba Euroopa kõrgeim, 462-meetrine pilvelõhkuja. Võssotski keskuse kõigest 54-korruselise poolpilvelõhkuja kõrgus on ainult 188,3 m. Kuid kõrghoone vaateplatvormilt avaneb sellegipoolest suurepärane vaade linnale. Kõrghoonele Võssotski nime andmise järel sündis muuseumi asutamise idee.
Muuseum avati 2013. aastal legendaarse Vene laulja, luuletaja ja näitleja Vladimir Võssotski (Владимир Семёнович Высоцкий; 25. jaanuar 1938 Moskva – 25. juuli 1980 Moskva) mälestuseks tema 75. sünniaastapäeval. Muuseumi avamine hoone teisel korrusel sai teoks tänu ärimees Andrei Gavrilovi metseenlusele. Suurt abi muusemi sisustamiseks museaalidega osutas poeedi poeg Nikita. Miks ikkagi Võssotski muuseum Jekaterinburgis, kus ta on kõigest paaril korral esinenud? Muuseumi seinal oleval suurel kaardil näeb kümneid linnasid, kus Võssotski omaaegses NSV Liidus esines. Ka Tallinnas aastatel 1972 ja 1973. Muuseumi giidilt kuuldud selgitus oli lihtne: keskuse arendaja Gavrilov oli olnud Võssotski tuline fänn. „Meie muuseum – see on lugupidamise avaldus Võssotski isiksusele.”