Храм был воздвигнут в благодарность Богу за спасение России от наполеоновского нашествия: «в сохранение вечной памяти того беспримерного усердия, верности и любви к Вере и Отечеству, какими в сии трудные времена превознес себя народ российский, и в ознаменование благодарности Нашей к Промыслу Божию, спасшему Россию от грозившей ей гибели». Был построен по проекту архитектора Константина Тона. Строительство продолжалось почти 44 года, освящён — 26 мая 1883 года.
5 декабря 1931 года храм-памятник воинской славы был уничтожен. 2 июня 1931 года было отдано распоряжение снести храм Христа Спасителя для строительства на его месте Дворца Советов.
Несколько месяцев продолжались спешные работы по разборке здания, однако разобрать его до основания не удалось, и тогда было решено его взорвать. Взрывов было проведено два — после первого взрыва храм устоял. Не все современники в равной степени восхищались архитектурой громадного храма, но москвичи, уважавшие свою историю, видели в нём символ славных побед прошлого и памяти о погибших. По воспоминаниям потрясённых свидетелей, мощные взрывы содрогнули не только близстоящие здания, но чувствовались на расстоянии нескольких кварталов. Только для разборки обломков храма, оставшихся после взрыва, понадобилось почти полтора года.
Фрагменты первого Храма, сохранившиеся в Донском монастыре
Строительству Дворца Советов, начатому в 1937 году, не суждено было завершиться — началась Великая Отечественная война, и из подготовленных для монтажа металлических конструкций были изготовлены противотанковые ежи для обороны Москвы, а вскоре едва поднявшееся от уровня фундамента здание пришлось разобрать совсем.
Многие годы после взрыва на месте храма была яма. В 1958 году на месте собора появился плавательный бассейн «Москва», просуществовавший до 90-х годов. Среди москвичей ходила поговоркa: «был храм, потом — хлам, а теперь — срам», говорили также: «от храма осталось одно мокрое место».