Le temple en pierre, dédié à l'icône de Tikhvine de la Mère de Dieu, a été érigé sur la place du Conseil du Kremlin de Kolomna en 1776 grâce au financement du marchand local Ivan Timofeïevitch Meshchaninov sous l'évêque de Kolomna Théodose III. On pense que l'église a été construite à l'emplacement d'une ancienne église en bois.

En 1861, avec la bénédiction du métropolite de Moscou et Kolomna Philaret Drozdov, le marchand Philipp Nazarovitch Tupitsyn a initié le démontage de l'ancienne église et la construction d'une nouvelle, plus spacieuse, avec cinq dômes et trois autels. Le nouveau temple a été dédié à l'icône de Tikhvine de la Mère de Dieu, au juste Siméon le Dieu-Receveur et à Anne la Prophétesse, ainsi qu'à l'icône de la Mère de Dieu « Soulage mes peines ». Après la reconstruction, le saint Philaret a consacré l'église.

Après la révolution, la chaudière de chauffage a été retirée de l'église, mais les services ont continué même en hiver. À la fin des années 1920, l'église a été fermée, son intérieur a été détruit et les dômes ont été démolis. Dans cet état, elle a été restituée à la communauté de la cathédrale de l'Assomption en 1989. Dans les années 1990, tous les cinq dômes ont été restaurés, les iconostases des chapelles latérales ont été recréées, le dôme et les voiles ont été peints. De nouvelles icônes de saints russes, tels que Serge de Radonège, Séraphin de Sarov, Jean de Kronstadt, Dimitri Donskoï et d'autres, sont apparues dans les nouveaux iconostases. Le mur occidental de l'église a été décoré d'une fresque « Le Jugement Dernier », qui inclut des saints récemment canonisés, tels que la bienheureuse Matrona et les martyrs royaux. Tous les travaux ont été réalisés par des artisans de Kolomna.

Du côté ouest, le temple est adjacent à un clocher à bulbe du XVIIe siècle. Dans les années 1920, ses cloches ont été détruites, mais grâce aux efforts de la communauté, de nouvelles cloches ont été installées. La plus grande d'entre elles pèse plus de 2 tonnes et a été nommée « Pimen » en l'honneur du défunt Patriarche de Moscou et de toute la Russie. Elle a été fondue à Voronej en 1990 et est devenue la première grande cloche de la ville.

La restauration de l'église a été rendue possible grâce aux efforts des artistes de Kolomna, qui l'ont entièrement peinte et préparée pour la consécration épiscopale. Le 9 juillet 2009, lors de la fête de l'icône de Tikhvine de la Mère de Dieu, le métropolite de Kroutitski et Kolomna Juvenal a célébré la grande consécration épiscopale de l'église.