Der steinerne Tempel, der der Tichwiner Ikone der Gottesmutter gewidmet ist, wurde 1776 auf dem Sobornaja-Platz des Kolomna-Kremls dank der Finanzierung des lokalen Kaufmanns Ivan Timofeewitsch Meschtschaninow unter dem Bischof von Kolomna Theodosij III. errichtet. Man nimmt an, dass die Kirche an der Stelle einer alten Holzkirche gebaut wurde.

Im Jahr 1861, mit der Segnung des Metropoliten von Moskau und Kolomna Philaret Drozdov, initiierte der Kaufmann Philipp Nazarowitsch Tupizyn den Abbruch der alten Kirche und den Bau einer neuen, geräumigeren Kirche mit fünf Kuppeln und drei Altären. Der neue Tempel wurde der Tichwiner Ikone der Gottesmutter, dem gerechten Simeon Gottesträgers und der Prophetin Anna sowie der Ikone der Gottesmutter „Lindere meine Sorgen“ gewidmet. Nach der Rekonstruktion weihte der Heilige Filaret die Kirche ein.

Nach der Revolution wurde der Heizkessel aus der Kirche entfernt, aber die Gottesdienste fanden sogar im Winter statt. Ende der 1920er Jahre wurde die Kirche geschlossen, ihre Inneneinrichtung zerstört und die Kuppeln abgerissen. In diesem Zustand wurde sie 1989 der Gemeinde der Uspenski-Kathedrale zurückgegeben. In den 1990er Jahren wurden alle fünf Kuppeln, die Ikonostasen der Seitenschiffe wiederhergestellt, die Kuppel und die Segel bemalt. In den neuen Ikonostasen erschienen Ikonen russischer Heiliger wie Sergius von Radonesch, Seraphim von Sarow, Johannes von Kronstadt, Dmitri Donskoi und andere. Die Westwand der Kirche wurde mit dem Gemälde „Das Jüngste Gericht“ geschmückt, in das kürzlich heiliggesprochene Heilige wie die selige Alte Matrona und die königlichen Märtyrer aufgenommen wurden. Alle Arbeiten wurden von kolomnaer Meistern ausgeführt.

An der Westseite der Kirche schließt sich der oktogonale Glockenturm aus dem 17. Jahrhundert an. In den 1920er Jahren wurden ihre Glocken zerstört, aber dank der Bemühungen der Gemeinde wurden neue Glocken gegossen. Die größte von ihnen wiegt über 2 Tonnen und trägt den Namen „Pimen“ zu Ehren des verstorbenen Patriarchen von Moskau und ganz Russland. Sie wurde 1990 in Woronesch gegossen und wurde die erste große Glocke in der Stadt.

Die Wiederherstellung der Kirche wurde dank der Arbeit kolomnaer Künstler möglich, die sie vollständig bemalten und auf die bischöfliche Weihe vorbereiteten. Am 9. Juli 2009, am Fest der Tichwiner Ikone der Gottesmutter, vollzog der Metropolit von Krutitschi und Kolomna Juvenalij die große bischöfliche Weihe der Kirche.