Au bord de la Moskova, entre les stations de métro Oktiabrskaïa et Park Koultoury, face au parc Gorki, la Nouvelle Galerie Tretiakov est abritée dans un gigantesque bâtiment d'architecture - qui loge également des galeries d'antiquaires et des magasins de fournitures pour artistes. Le jardin, tout autour, présente d'innombrables exemplaires de la statuaire soviétique. Une partie de ce jardin est dédiée aux statues «déboulonnées» de Staline, Lénine, Dzerjinski, Brejnev, Andropov... devant lesquelles des balancelles invitent à la méditation.
Une immense statue de Staline s'entoure de silhouettes de bois brut, de cages où s'empilent, telles les pastèques des marchés, des visages de pierre.
La galerie, immense, présente les œuvres sans scénographie, mais bien éclairées, dans de grands espaces sobres. Les accrochages sont souvent remaniés, des expositions temporaires rendent hommage à des artistes russes contemporains (Tatiana Nazarenko(en), Irina Starjenetskaïa(ru), Oskar Kacharov...)