А на красной площади есть бесплатный туалет, причём довольно приличный- сам посещал!
Так уж совпало, что сиё действо я там производил под бой курантов, лел.
Так что вы теперь знаете куда идти!
Просто идите вдоль стены прямо и ищите углубление со ступенями вниз- ваш кэп!