В середин 18 столетия по приказу императрицы Елизаветы Петровны – основательницы измайловского полка, для солдат и офицеров был построен деревянный храм. В последующие сто лет церковь не подвергалась реконструкции, и было почти полностью разрушено наводнением 1824 года. Спустя 10 лет император Николай I пожелал построить новый храм. На строительство было выделено более 800 тысяч рублей, главным архитектором назначили Стасова, по его проекту храм получился высотой около 80 метров, мог вмещать больше 3500 тысяч человек. Освятили здание 25 мая 1835 года. На следующий год на стены храма повесили памятные доски, на которых написаны имена героев Измайловского полка, отличившихся при Аустерлице, Бородине, Кульме. В советское время в храме располагался склад, после распада СССР здание вернули церкви, началась реконструкция.