Die Kirche wurde 1691 bis 1739 im Auftrag von Jewdokija Fjodorowna Lopuchina, der ersten Frau Peters I., erbaut. Zu einer länger dauernden Bauunterbrechung kam es ab 1698 nach der Verbannung Lopuchinas aufgrund des zweiten Strelitzenaufstandes.