GUM Shopping Center

GUM has free restrooms on their top floor (unlike Oknotny Ryad whose toilets are all paid toilets) but in the basement are the historic toilets that cost money to use and even offer showers.