Der Tempel zu Ehren der heiligen Fürsten Boris und Gleb befindet sich im alten Teil von Kolomna, bekannt als Zaprudы, wo früher Kaufleute und Handwerker lebten. Die erste Erwähnung des Tempels findet sich in Dokumenten aus dem 16. Jahrhundert. Bis zum 17. Jahrhundert war er aus Holz. Das Tempelbild aus dem 14. Jahrhundert "Heilige Boris und Gleb mit Leben" wird heute in der Staatlichen Tretjakow-Galerie aufbewahrt.

Die steinerne Kirche wurde zwischen 1716 und 1726 von einem unbekannten Architekten im Stil des russischen Barock mit Mitteln der einheimischen Bewohner K. Schitnikow und N. Nabokow errichtet. In der zweiten Hälfte des 18. Jahrhunderts und zu Beginn des 19. Jahrhunderts wurde die Kirche umgebaut: Es wurde ein Speisesaal zu Ehren der gerechten Zacharias und Elisabeth hinzugefügt. Die fünf Kuppeln auf dünnen Lichttrommeln blieben erhalten, aber die Kuppeln wurden in den Ecken angeordnet. Die Fensterrahmen wurden vereinfacht, und an der Südseite wurde ein Vorbau mit Säulen angebaut. In der Nähe der Kirche befand sich das Haus, in dem der Schriftsteller I.I. Lazhechnikov geboren wurde, der in dieser Kirche getauft wurde. Wahrscheinlich war seine Familie Gemeindemitglieder der Kirche. Es ist bekannt, dass der Borisoglebskaya Tempel zu Beginn des 20. Jahrhunderts oft von F.I. Schalyapin besucht wurde, dem die Akustik gefiel. An der Kirche arbeitete eine kirchliche Schule.

In der Sowjetzeit wurde das Gebäude der Kirche als Reparaturwerkstätten und Lager genutzt. Während des Großen Vaterländischen Krieges wurden hier Panzer repariert. Die Kirche erlitt schwere Schäden: Der Glockenturm wurde zerstört, die kleinen Kuppeln wurden abgerissen, die Wandmalereien wurden übermalt, das Inventar wurde geplündert, und in der Speisehalle wurde eine Wand für den Zugang von Panzern durchbrochen. Der Boden wurde durch ein Loch für die Reparatur von Technik beschädigt. Die Kirche verfiel und wurde zerstört, niemand kümmerte sich um ihren Zustand. Man versuchte sogar, im viereckigen Borisoglebskaya Anbau ein zweites Stockwerk zu errichten, und die Schienen für die Decken sind bis heute nicht demontiert worden, aufgrund der Komplexität und Kosten der Arbeiten.

Im Jahr 1995 wurde die Kirche den Gläubigen zurückgegeben, und ihre Wiederherstellung begann. Im Jahr 2007 wurde die Außenverkleidung des viereckigen Anbaus abgeschlossen, er wurde verputzt und rot gestrichen, was das Martyrium symbolisiert. Anlässlich des Tages der slawischen Schrift und Kultur und am Vorabend des Kirchweihfestes der Kirche wurden am 13. Mai 2007 goldene Kreuze auf die Kuppeln gesetzt. Im Zacharias-Elisabeth-Anbau wurde dank der Wohltäter Gleb und Ilja ein zweistöckiger geschnitzter Ikonostas installiert. Im Altar erschienen der Tisch und der Opferaltar sowie das gesamte notwendige Inventar für die Gottesdienste. Im Herbst desselben Jahres begannen im Zacharias-Elisabeth-Anbau die Gottesdienste.