В 1745 году у Тучкого моста была возведена переносная церковь, но в 1809 году она полностью сгорела. Чудесным образом сохранилась только икона Святой Великомученицы Екатерины. Осенью 1811 года, по приказу императора Александра I было начато строительство нового, каменного храма. Проект был создан ректором Императорской Академии ХудожествА. А. Михайловым, принимавшим участие в постройке