Строительство закончилось своевременно, в девятисотом году, за восемнадцать лет до того, как советское правительство проделало путешествие из Петрограда в Москву. Вместительный дом номер одиннадцать по Большой Лубянке оказался очень кстати. В нем разместилась штаб-квартира Всероссийской чрезвычайной комиссии по борьбе с контрреволюцией и саботажем. Вэ-Че-Ка, как сокращенно называли ее современники, вздрагивая при этом, словно в коротком слове им чудилось щелканье взводимого курка. Что касается соседнего дома номер два, то его просторные апартаменты чекисты облюбовали чуть позже, но тоже безвозмездно.
К концу двадцатых годов работы на Лубянке прибавилось, соответственно вырос и штат сотрудников. Бывший доходный дом пришлось срочно реконструировать. Прямо за ним было построено новое здание, выполненное в стиле конструктивизма. Отныне своим главным фасадом дом чекистов выходил на Фуркасовский переулок, а два его боковых фасада с закругленными углами смотрели на Большую и Малую Лубянку.
Одновременно была реконструирована тюрьма, которая находилась во внутреннем дворе дома номер два. Из-за обилия заключенных ее приподняли на четыре этажа, соорудив прогулочные дворы прямо на крыше. Узников доставляли сюда на специальных лифтах или конвоировали по лестничным маршам. Убирали вниз таким же образом – прямиком в знаменитые подвалы, выход откуда предусматривался далеко не для каждого.
С приходом нового наркома Лаврентия Берии начался очередной этап реконструкции дома на Лубянке. Работы возглавил самый маститый архитектор той поры – строитель ленинского Мавзолея Щусев. В восьмидесятых годах, на закате «эпохи развитого социализма», аналогичную работу проделала группа архитекторов под руководством Макаревича. На левом углу Кузнецкого Моста и Большой Лубянки, переименованной в улицу Дзержинского, выросло монументальное здание центрального аппарата КГБ СССР. А на правом углу Мясницкой (улицы Кирова) появился Вычислительный центр грозной «конторы».
Под занавес горбачевской перестройки (когда ничего не перестраивали, а только лишь разрушали до основания) некоторые горячие головы призывали сжечь или вообще снести здание, символизировавшее подавление всяческих свобод. В инициативную группу входили и яркие представители сексуальных, извините, меньшинств, и яростные сторонники приватизации, и спонсируемые Западом жертвы сталинизма, и создатели шедевров порнографии. Естественно, свобод им было маловато. Естественно, каждому из них хотелось избавиться от бдительного надзора правоохранительных органов. Они хором призывали растоптать позорное прошлое.