El templo de piedra, dedicado a la Icono de Tikhvin de la Madre de Dios, fue erigido en la Plaza del Consejo del Kremlin de Kolomna en 1776 gracias a la financiación del comerciante local Ivan Timofeievich Meshchaninov bajo el obispo de Kolomna, Feodosii III. Se considera que la iglesia fue construida en el lugar de una antigua de madera.

En 1861, con la bendición del metropolitano de Moscú y Kolomna, Filaret Drozdov, el comerciante Filipp Nazarovich Tupitsin inició la demolición del antiguo templo y la construcción de uno nuevo, más espacioso, con cinco cúpulas y tres altares. El nuevo templo fue dedicado a la Icono de Tikhvin de la Madre de Dios, al justo Simeón el Diosrecibidor y a Ana la Profetisa, así como a la Icono de la Madre de Dios "Alivia mis penas". Después de la reconstrucción, el santo Filaret consagró el templo.

Después de la revolución, se retiró la caldera de calefacción del templo, pero los servicios continuaron incluso en invierno. A finales de la década de 1920, la iglesia fue cerrada, se destruyó su decoración interior y se derribaron las cúpulas. En ese estado, fue devuelta a la comunidad de la Catedral de la Asunción en 1989. En la década de 1990, se restauraron las cinco cúpulas, los iconostasios de los altares laterales, se pintó la cúpula y las pechinas. En los nuevos iconostasios aparecieron íconos de santos rusos, como Sergio de Radonezh, Serafín de Sarov, Juan de Kronstadt, Dimitri Donskoy y otros. La pared occidental del templo fue adornada con una pintura del "Juicio Final", que incluye a santos recientemente canonizados, como la beata anciana Matrona y los santos reyes mártires. Todos los trabajos fueron realizados por maestros de Kolomna.

En el lado occidental, el templo está adyacente a un campanario de cúpula del siglo XVII. En la década de 1920, sus campanas fueron destruidas, pero gracias a los esfuerzos de la comunidad aparecieron nuevas. La más grande de ellas pesa más de 2 toneladas y se llama "Pimen" en honor al difunto Patriarca de Moscú y de toda Rusia. Fue fundida en Voronezh en 1990 y se convirtió en la primera gran campana de la ciudad.

La restauración del templo fue posible gracias al trabajo de los artistas de Kolomna, quienes lo pintaron completamente y lo prepararon para la consagración episcopal. El 9 de julio de 2009, en la festividad de la Icono de Tikhvin de la Madre de Dios, el metropolitano de Krutitsy y Kolomna, Juvenal, realizó la Gran consagración episcopal del templo.