В 40-х годах XVIII столетия на берегу реки Фонтанки были расположены слободы гвардейских полков – Преображенского, Семеновского и Измайловского. Каждый полк имел свой храм, в котором молились и хранили военные реликвии и трофеи. В 1756 году в слободе лейб-гвардии Измайловского полка была построена деревянная церковь. На месте этой церкви, пострадавшей от наводнения в 1824 году, в праздник Святой Троицы в 1835 году был заложен храм по проекту архитектора В.П. Стасова. Средства на возведение храма дал царь Николай I, поскольку он являлся шефом Измайловского полка.