La première mention de l'église à l'emplacement de l'actuel temple date de 1547, lorsque se tenait ici une église en bois de la Sainte Trinité à Vieux Kouznets. En 1625, elle a brûlé, et à sa place a été construite une église en bois de Nicolas le Miracleux à Kotelniki. Le nom de l'église et du quartier est lié aux chaudronniers qui y vivaient et fabriquaient des chaudières pour la cuisine.

En 1657, les marchands Stroganov ont remplacé le bâtiment en bois par un temple en pierre, où une sépulture familiale a été aménagée. En 1688, l'église a de nouveau été reconstruite, et un nouveau chapelle a été ajoutée. L'autel principal a été consacré en l'honneur de saint Nicolas, et la chapelle, en l'honneur des saints Zosime et Savvaty de Solovki. Avec le temps, l'église s'est détériorée et a été gravement endommagée lors de l'incendie de 1812.

Entre 1822 et 1824, selon le projet d'O.I. Bove, une nouvelle église dans le style Empire a été construite, financée par le prince S.M. Golitsyn en mémoire des ancêtres des Stroganov. Le temple s'est installé sur la pente de la colline de Shvivaya et était visible à la fois depuis la berge de la rivière et depuis la ruelle le long de la façade. Sur le côté sud de l'église se trouvent trois bas-reliefs : l'entrée à Jérusalem, l'adoration des mages et le massacre des innocents.

En 1873, la veuve du diacre Evdokiya Vinogradova a financé la création d'une nouvelle chapelle en l'honneur de la martyre Evdokiya dans la salle à manger. En 1892, sous la direction de l'architecte N.P. Markov, une nouvelle reconstruction du temple a eu lieu.

À l'époque soviétique, en 1932, le temple a été fermé, décapité, partiellement détruit et reconstruit, après quoi le bâtiment a été transféré à un laboratoire chimique de l'Administration de la géologie.

Après une restauration partielle dans les années 1970, l'église a obtenu le statut de monument architectural et a été placée sous la protection de l'État.

Depuis 1992, lorsque le temple a été restitué à l'Église orthodoxe russe, des travaux de restauration et de réhabilitation ont commencé. En 1998, un bureau de l'Église orthodoxe des terres tchèques et de Slovaquie a ouvert dans le temple renaissant. Le 28 octobre 1998, la grande consécration du temple a eu lieu, présidée par Sa Sainteté le Patriarche de Moscou et de toute la Russie Alexis II.