Единственный мемориал Цоя в Москве — народный: покрытая граффити Стена Цоя на Арбате. Сам Цой с Арбатом напрямую никак не был связан.
Стена — памятник не только Цою, но и Арбату 1980–1990-х. Тогда эта улица стала эпицентром неформальной культуры, бесконечным фестивалем субкультур, сценой для уличных музыкантов и прочих артистов.
Говорят, будущая Стена Цоя уже в середине 1980-х была площадкой для коммуникации неформалов — анонсов квартирников и т.п. Нынешний же статус она, по легенде, обрела после того, как на ней появилось вначале сообщение о смерти Цоя — а потом и ответ на него: «Цой жив». Граффити на стене с тех пор сменили друг друга много раз. Иногда стену закрашивали. Причём не только в рамках восстановления коммунального порядка, но и в качестве художественного акта. Сейчас поклонники певца собираются у стены два раза в год: 21 июня, в день его рождения, и 15 августа, в день его смерти. В остальное время на фоне стены дежурно фотографируются туристы.