В 1696 году началась создание этого уникального храма, всего лишь через два года после освящения Смоленской церкви в Гордеевке. По прошествии пяти лет, в 1701 году, строительство приближалось к завершению, но несчастье в виде пожара прервало этот важный процесс. Восстановлением церкви заботилась Мария Яковлевна, благочестивая супруга купца Григория Дмитриевича Строганова.

Архитектурное великолепие храма представляет собой двухэтажное строение с трехабсидным алтарем, молельным залом, бесстолпной трапезной и папертью на верхнем ярусе. Изначально планировалось, что этот священный храм будет использоваться и зимой, и летом для поклонения, но по неизвестным причинам богослужения проводились только на втором этаже, возможно, из-за особенностей характера церкви и отсутствия постоянного причта.

Храм восхищает своим уникальным обликом, представляя собой пять куполов, ориентированных в соответствии с географическими сторонами. Изначально эти купола были окрашены в зеленые оттенки, но к концу XIX века художественные мастера преобразили их в гармоничные оттенки, придающие зданию схожесть с куполами знаменитого храма Василия Блаженного в Москве. Искусно выполненная белокаменная резьба украшает как внутренние, так и внешние части церкви, простираясь от изысканных окон и порталов до элегантных приставных колонн.

Колокольня, величественно возвышающаяся, представляет собой восьмигранную башню на четырехгранной основе, завершенную крестом и флюгером, что является характерной чертой для эпохи, когда морские темы находили свое отражение в искусстве и архитектуре. На этой изящной башне установлены часы-куранты, которые, звуча музыкальными нотами, отмечают фазы луны и смену времен года. Славянские литеры на каменных “рамах” часов тщательно хранят древнерусское исчисление времени, разбивая круг на 17 частей. Механизм часов претерпел реставрацию под руководством русского мастера И. П. Кулибина, однако дальнейшая судьба этого механизма остается покрытой завесой тайны, так как его заменили современным механизмом.