La iglesia, ubicada en el nuevo o cementerio Voronovsky de la ciudad de Kozlov-Michurinsk, fue construida con los fondos del comerciante Iván Ivánovich Voronov. El 30 de mayo de 1806, se consagró un altar en la iglesia del cementerio de la Madre de Dios de la Aflicción en honor a la icono del Santo Profeta y Precursor Juan. En mayo de 1809, se consagró un tercer altar en honor a la icono de la Santísima Virgen “Alegría de Todos los Afligidos”. El 22 de noviembre de 1858, la iglesia tuvo su propio clero, antes de esto, los servicios religiosos eran realizados por sacerdotes de las iglesias de Ilyinskaya y Storozhevskaya de San Nicolás. Para 1902, el altar de la icono de Kazán de la Madre de Dios fue abolido, y para 1911, la iglesia se convirtió en de un solo altar. El 21 de abril de 1898, el obispo Alejandro nombró a Mijaíl Trofimovich Bogoroditsky como sacerdote de esta iglesia, y el 7 de junio fue ordenado. En 2004, fue canonizado.

El 31 de diciembre de 1938, se aprobó un decreto para cerrar la iglesia de Novokladbishchenskaya en Michurinsk para su demolición. El 28 de enero de 1940, se decidió entregar la iglesia para desmantelamiento para las necesidades de la construcción de un complejo industrial urbano. Sin embargo, la iglesia permaneció intacta, solo se desmanteló el campanario. El 15 de octubre de 1943, a petición de los creyentes, el edificio de la iglesia fue arrendado con la condición de que la comunidad se encargara de las reparaciones. El sacerdote Alexander Mikhailovich Lebedev se convirtió en el rector. Durante mucho tiempo, el templo fue el único centro espiritual para los habitantes de Michurinsk y sus alrededores.

Desde 2007, comenzaron los trabajos de restauración del templo, y el 28 de marzo de 2012, se inició la restauración del campanario según el proyecto de Nikolai Andreevich Averochkin. El templo está asociado con el nombre de la esquimona Serafima, quien se dedicó aquí durante los años de persecución. Sus restos descansan cerca del templo. Desde 1998, sobre su tumba hay una capilla, construida por los esfuerzos del protoiereo Alexander Filimonov. Los agradecidos habitantes pavimentaron el camino desde la iglesia hasta la tumba. Muchos vienen aquí en busca de ayuda espiritual y consuelo, especialmente el 5 de octubre, en el día de la muerte de la ascética.