По истории дома, расположенного по адресу Никольская, 23, можно изучать историю отечества
В основе «Расстрельного дома» — каменные палаты второй половины XVII века, принадлежавшие роду князей Хованских. Владение впоследствии принадлежало Шереметевым (с конца XVIII века), которые построили на участке второе здание.
С 1808 по 1917 год владение занимала Московская ремесленная управа. В 1866 году оба здания были объединены трехэтажным каменным корпусом, в результате чего образовалось каре с прямоугольным внутренним двором.
В 1935–1950 годах в здании заседала Военная коллегия Верховного суда СССР. В 1950–1990-е годы здесь размещался Московский городской военкомат.