В XVII веке «расстрельный дом» принадлежал князьям Хованским, а в 1830-е здесь снимал квартиру Н. Станкевич, основавший прославившийся кружок Станкевича, членами которого были многие известные представители литературы и философии. Однако мрачную славу дом на Никольской завоевал в эпоху Советского Союза, а точнее - во времена сталинского террора: тут проходили заседания Военной коллегии, осудившей около 47500 человек, из которых большая часть была приговорена к расстрелу. В число людей, приговорённых к высшей мере, входили многие видные деятели искусства и науки, представители военной верхушки и советской интеллигенции. В доме на Никольской рассматривалось нашумевшее «дело Тухачевского». На каждое рассматриваемое дело Военная коллегия затрачивала около пятнадцати минут, при этом здесь не присутствовали адвокаты и свидетели. Вынесение приговора было чисто формальным, поскольку ещё до рассмотрения дела он был утверждён Иосифом Сталиным и занимавшимися этими вопросами членами Политбюро. После распада Советского Союза была создана комиссия, члены которой изучали поднятые из архивов дела, в своё время рассматриваемые Военной коллегией. Почти все осуждённые были реабилитированы.