Старое было разрушено в результате теракта 27 декабря 2002 года. Тогда террористы-смертники направили на комплекс правительственных зданий два автомобиля, начиненных взрывчаткой. Погибли 72 человека, пострадали более 200. Ответственность за теракт взял на себя Шамиль Басаев. По данным Генпрокуратуры, в рамках возбужденного уголовного дела арестованы 3 человека. Как сообщает ИТАР-ТАСС, в восстановленном здании кроме самого правительства будет размещен ряд других административных органов Чечни, в том числе и Государственный Совет.