Дом 23 на улице Никольской обладает богатой историей. Его нижние этажи сохранили фрагменты палат князей Хованских XVII века. В XIX веке здание принадлежало Московской ремесленной управе. В 1835 году в одной из квартир жил Николай Владимирович Станкевич, основатель литературного и философского "кружка Станкевича", в который входили такие известные личности, как В. Белинский, Т. Грановский, К. Аксаков, А. Кольцов и М. Бакунин.

Однако здание стало широко известно как "расстрельный дом". В годы Большого террора здесь располагалась Военная коллегия Верховного суда СССР под руководством В.В. Ульриха. Коллегия переехала сюда в начале 1930-х годов и оставалась до конца 1940-х. Близость Лубянки, возможно, сыграла роль в выборе места, и в мемуарах часто упоминаются подземные ходы между зданиями.

С 1934 по 1955 год Военная коллегия осудила 47 549 человек. В период с октября 1936 по ноябрь 1938 года было осуждено более 36 тысяч человек, из них 31 456 приговорены к высшей мере наказания, включая 7408 москвичей. Хотя это лишь часть от общего числа репрессированных, Военная коллегия была центральным элементом репрессивного механизма.

Коллегия выносила приговоры многим известным деятелям: писателям И.Э. Бабелю, И.И. Катаеву, режиссеру В.Э. Мейерхольду, маршалам М.Н. Тухачевскому и А.И. Егорову, а также многим другим. Здесь же были осуждены родители известных людей, таких как М. Плисецкая и О. Аросева.

В 1937 году в этом доме проходило заседание по "делу Тухачевского", а в 1946 году судили главкома ВВС А.А. Новикова и наркома авиационной промышленности А.И. Шахурина. В 1948 году здесь судили адмирала Н.Г. Кузнецова.

Военная коллегия придавала репрессиям видимость законности, хотя приговоры выносились без участия защиты и возможности обжалования, занимая не более 10-15 минут. Она исполняла решения Политбюро и НКВД, оформляя их как приговоры. На бланках с адресом "ул. 25 Октября, д.23" подписывались предписания на расстрел.

Документы, опубликованные в XXI веке, свидетельствуют о процессе осуждения. Например, записка Ежова от 26 июля 1938 года Сталину содержала список арестованных для суда Военной коллегией. Сталин одобрил расстрел 138 человек из списка.

Все люди из этого списка, кроме трех чекистов, были реабилитированы.