Uus muuseum asub Moskva kesklinnas Tveri rajoonis 1. Samotjotšnõi põiktänavas, vahendasid Vetšernjaja Moskva, BBC venekeelne uudisteportaal jt. Avamistseremooniale pääses nimekirjade alusel, kuid juba alates homsest on muuseum avatud kõigile külastajatele. Muuseum töötab teisipäevast pühapäevani.

Uuendatud muuseumi esimene näitus on "Rahvuslik mälu GULAG-ist", mis oli ajastatud Venemaal 30. oktoobril tähistatava poliitiliste repressioonide ohvrite mälestuspäevaga.

Endises Moskva metroo ühiselamu hoones asuva muuseumi uute ruumide interjöör on kujundatud nii, et see looks külastajatele ängistava mulje. Nagu selgitati väljaandele "Bolšoi Gorod" ("Suurlinn") projekti välja töötanud arhitektuuribüroos, kaeti selleks kolm seina vasega, mis aja jooksul tuhmub ja annab ruumidele sünge ilme.

Edaspidi kavatseb muuseum laiendada memoriaalkompleksi, lülitades sellesse endise siseasjade rahvakomissariaadi (NKVD) eriobjekte, Solovetsi kivi Lubjanka väljakul ja niinimetatud mahalaskmiste maja Nikolskaja tänavas.

Peale selle plaanib muuseum järgmisel aastal püstitada Sadovoje ringtee ja Sahharovi prospekti ristmikul mälestussamba poliitiliste repressioonide ohvritele. Projektide konkursi võitis Georgi Franguljan mälestusmärgiga "Nutumüür".

Muuseumi ümberkolimine uude hoonesse võttis aega peaaegu aasta. Uued ruumid olid valmis juba möödunud aasta detsembris, kuid kogu ekspositsiooni nendesse kiiresti üle viia ei õnnestunud. Vana hoone otsustati maha jätta, kuna seal oli vähe ruumi.

Muuseum avati 2001. aastal tollase Moskva linnapea Juri Lužkovi isiklikul korraldusel.