Не организатор, но логикой поделюсь.
1. Три миллиона шагов -- это примерно 3 000 км -- это примерная длина китайской стены. "Китайской стеной" называют очень длинные дома, такой точно есть на Татищева (в нём с/м Татищевский расположен), про Блюхера не уверены были, но длиннющий дом на Малышева вспомнили сразу.
2. Про памятник написали в другой теме. Эту загадку мы не столько отгадали, сколько проверили (не знаешь, что искать -- думай про Татищева и де Генина).
3. Песня Высоцкого -- "Пародия на плохой детектив", там есть такие слова:
"Клуб на улице Нагорной стал общественной уборной,
Наш родной Центральный рынок стал похож на грязный склад.
Искаженный микропленкой, ГУМ стал маленькой избенкой,
И уж вспомнить неприлично, чем предстал театр МХАТ."
Соответственно, переулок Центральный Рынок (спасибо 2ГИСу!), дальше легко.
4. Голову ломали долго. Думали над тем, что не указан адрес. Значит, объект настолько самобытен, что его можно найти и так. В процессе перебора синонимов к слову "Дискуссия" добрались и до "тёрки". Причем здесь Ватсон, так и не поняли.