До окончания строительства Марк Федорович не дожил, завершала постройку в конце 1790-х годов его жена Агафоклея Александровна, урожденная Шишкова, — известная откупщица и бабушка пушкинских муз Анны Керн и Анны Олениной. По завершении строительства была сделана опись: «…церковь каменная с двумя приделами, на ней крыша железная, глава и крест — железные золоченые, при ней две колокольни на них крыша железная, главы и кресты железные, позлощены, и шесть колоколов». Освятили храм по благословению архиепископа Павла летом 1802 года.