L'église, située au cimetière de Novo ou Voronovski de la ville de Kozlov-Michourinsk, a été construite grâce aux fonds du marchand Ivan Ivanovich Voronov. Le 30 mai 1806, un autel en l'honneur de l'icône du Saint Prophète et Précurseur Jean a été consacré dans l'église près du cimetière de la Mère de Dieu des Affligés. En mai 1809, un troisième autel a été consacré en l'honneur de l'icône de la Très Sainte Mère de Dieu « Réconfort de tous les affligés ». Le 22 novembre 1858, l'église a eu son propre clergé, auparavant les services étaient assurés par des prêtres des églises d'Ilinskaya et de Storozhevskaya. En 1902, l'autel de l'icône de Kazan de la Mère de Dieu a été supprimé, et en 1911, l'église est devenue à autel unique. Le 21 avril 1898, l'évêque Alexandre a nommé Mikhaïl Trofimovitch Bogoroditski prêtre de cette église, et le 7 juin, il a été ordonné. En 2004, il a été canonisé.

Le 31 décembre 1938, un décret a été approuvé pour la fermeture de l'église de Novokladbishchenskaya à Michourinsk en vue de sa démolition. Le 28 janvier 1940, il a été décidé de transférer l'église pour démolition afin de répondre aux besoins de la construction du gorpromkombinat. Cependant, l'église est restée intacte, seule la cloche a été démontée. Le 15 octobre 1943, à la demande des croyants, le bâtiment de l'église a été loué avec la condition de réparations à la charge de la communauté. Le prêtre Alexandre Mikhaïlovitch Lebedev est devenu le recteur. Pendant longtemps, le temple a été le seul centre spirituel pour les habitants de Michourinsk et des environs.

Depuis 2007, des travaux de restauration du temple ont commencé, et le 28 mars 2012, la restauration de la cloche a débuté selon le projet de Nikolaï Andreïevitch Averotchkin. Le temple est lié au nom de la schimonkhe Sérafima, qui a vécu ici pendant les années de persécution. Ses restes reposent près du temple. Depuis 1998, une chapelle a été érigée au-dessus de sa tombe grâce aux efforts du protodiacre Alexandre Filimonov. Les habitants reconnaissants ont pavé le chemin de l'église à la tombe. Beaucoup viennent ici pour obtenir de l'aide spirituelle et du réconfort, surtout le 5 octobre, le jour du décès de la sainte.