16 июля 1997 года на базе ряда ведомств — Федерального управления специального строительства при правительстве РФ, Федерального специализированного управления по строительству в восточных районах РФ, Главного военного эксплуатационно-восстановительного управления Госкомитета связи и Центрального управления военно-строительных частей при Министерстве по атомной энергии — была создана Федеральная служба специального строительства (Росспецстрой).
30 апреля 1998 года президент Борис Ельцин упразднил Росспецстрой, 4 февраля 1999 года было образовано Федеральное управление специального строительства при Госкомитете РФ по строительной, архитектурной и жилищной политике. 27 августа того же года управление было преобразовано в Федеральную службу специального строительства при правительстве. 20 мая 2000 года ведомство переименовали в Федеральную службу специального строительства РФ, напрямую подчинив президенту. 9 марта 2004 года служба была преобразована в агентство.
С января 2012 года в рамках поручения президента Дмитрия Медведева начался перевод штата ведомства с военной на гражданскую основу. В апреле произошла реорганизация ведомства: 114 предприятий, 142 филиала и четыре госучреждения при Спецстрое были преобразованы в семь главных управлений и 18 ФГУПов.
29 декабря 2016 года президент Владимир Путин подписал указ об упразднении Спецстроя и передаче его функций Минобороны. Реализация указа завершилась осенью 2017 года.