В XVIII большое земельное владение напротив Лубянской площади принадлежало грузинским князьям Дадиани — выходцам из Мегрелии. В это же время на месте нового здания ФСБ на Большой Лубянке находилась усадьба мучительницы и помещицы Дарьи Салтычихи. Решением Сената Екатерины II в 1768 году она была лишена дворянского достоинства и приговорена к смертной казни, которую позже заменили на пожизненное заключение в монастырской тюрьме, где осужденная и закончила свой позорный жизненный путь.
Согласно плану 1772 года, при правлении в России Екатерины Великой в центре земельного участка располагалась кирпичная двухэтажная усадьба, а по границе этого участка располагались торговые купеческие ряды. При Александре I после пожара 1812 года весь комплекс выкупил с аукциона заводчик и собиратель картин Федор Семенович Мосолов, в усадьбе разместил свою галерею с художественными полотнами. На протяжении почти всего XIX века имение принадлежало роду Мосоловых, пока в 1894 году его не выкупило страховое общество «Россия». Новые хозяева планировали на месте имения возвести отель на уровне значимости «Националя», но из-за разногласий, в том числе финансового порядка, между российскими и французскими партнерами по проекту дело не состоялось. Тогда руководство общества «Россия» принимает решение не строить отель, а возвести доходный дом, который и был построен в 1898 году. Всего в доме размещалось 51 квартира, рассчитанные на состоятельных постояльцев.
В 1885 году в центре площади был сооружен фонтан, выполнявший роль водозаборного бассейна, куда подавалась вода из Мытищинского водопровода. Он был демонтирован в 1931 году. Место на площади пустовало.
Что же касается самого здания, оно в мае 1919 года перешло в ведение ВЧК. Здесь же размещался и Особый отдел Московской ЧК. Через несколько месяцев сюда переехал весь центральный аппарат ВЧК под управлением Феликса Эдмундовича Дзержинского. В роскошном особняке находились отделы и управления ГПУ, ОГПУ, НКВД, МГБ, КГБ, а сейчас ФСБ.
Во время Великой Отечественной войны комплекс зданий на Лубянке был заминирован и подлежал сносу в случае неожиданного захвата немцами города. Извлекли минеры мины только в 1942 году. По распоряжению главы КГБ Владимира Семичастного в 1961 году внутреннюю тюрьму КГБ ликвидировали. Все здания комплекса объединили единым фасадом только в середине 80-х годов по указу генерального секретаря Юрия Андропова.
По проекту скульптора Евгения Викторовича Вучетича в 1958 году в центре площади на месте находившегося там прежде фонтана был установлен памятник Феликсу Эдмундовичу Дзержинскому.
Памятник жертвам советских репрессий «Соловецкий камень» в сквере у Политехнического музея напротив здания органов госбезопасности на Лубянке поставило общество «Мемориал» с согласия тогдашних властей и самого Горбачева в 1990 году. Место выбрано не случайно — именно на Лубянке подписывались документы на создание ГУЛАГа, на массовые аресты людей, которых обвиняли в измене родине и в антисоветчине.
В 1991 году демократы-вандалы снесли это произведение искусства — чекисты, к сожалению, не смогли его защитить. Большое руководство молчало, не ввязывалось в политические страсти и игры. А надо было, потому что за сносом «стража революции» последовал предательский разгром Великой страны. Общество кололось на воинствующих демократов либерального толка и молчаливую массу, раздумывающую: может, перемены к лучшему? Всех напугала горбачевская перестройка. Не знал народ, что принесет им новый вождь усеченной России, бесшабашный и редко трезвый Ельцин. Это была беда не только его, но и всей разрушенной им страны. Но это тема для другого разговора.
По прибытию в Москву семья поселилась у родственников супруги. Законную жилплощадь руководство пообещало выделить за пару месяцев. Но прошло почти два года прежде, чем была получена бесплатно небольшая квартира из категории вторичного жилья за выездом жильцов на улице Лавочкина в районе станции метро «Речной вокзал». С какой радостью работалось! Чувствовалось, что руководство ВКР заботиться о своих сотрудниках.
В оперативное обслуживание дали один из институтов военно-технической информации МО СССР. Начальник 2-го отделения подполковник Николай Петрович Петриченко поставил жесткую задачу — за сравнительно короткий временной отрезок практически на «голом месте» наладить четкий контрразведывательный процесс. Основание — проявление интереса разведчиков ЦРУ к новому подразделению, которое теперь замыкалось на ГРУ Генштаба ВС СССР. Эти данные были получены советской внешней разведкой, которая в то время называлась Первое главное управление КГБ при СМ СССР (ПГУ).