La première mention des églises dans le village de Shestakovo se trouve dans les livres de recensement d'Ivan Domozhirov et du clerc Kokushkin de 1629. À cette époque, il y avait des églises en bois à Shestakovo : la cathédrale de l'archimandrite Mikhaïl, l'église de Nicolas le Miracleux avec une salle à manger et la paroisse d'Élie le Prophète avec une salle à manger et un clocher.

Jusqu'au milieu du XVIIIe siècle, les églises en bois à Shestakovo n'ont pratiquement pas changé. Ce n'est qu'en 1765 qu'un temple en pierre a été construit à l'emplacement des églises de l'Archange et de Nicolas en l'honneur de Saint Nicolas. En 1776, une chapelle a été ajoutée en l'honneur de l'Archange Mikhaïl, et en 1832, un haut clocher a été construit, relié à la chapelle centrale par un passage chaud-galerie. À la fin du XIXe siècle, le clocher a été remplacé par un nouveau, construit selon le projet de I.A. Charushin. Il était en forme de tente, décoré de lucarnes et d'un petit dôme, ressemblant à une bougie allumée. À la base de la tente se trouvaient quatre petits dômes, et le porche était orné de « poids » caractéristiques. En 1883 et 1885, le temple a été agrandi avec l'ajout d'une chapelle en l'honneur de Saint Georges.

Une attention particulière mérite la procession de Shestakovo au village de Georgievskoe, qui était autrefois le centre du district de Georgievski. Maintenant, c'est un petit village de Zaleskoe. Selon les souvenirs des anciens, le 6 mai, jour de Georges, une procession était organisée chaque année de l'église de Nicolas à Shestakovo à la chapelle d'Yegorievskaya. Des gens de tout le district y participaient. Les hommes attelaient les chevaux dès le matin, les liant avec des harnais. La procession comptait de 100 à 150 chevaux et plus. Le cheval principal était celui dont le propriétaire avait fait le plus de dons à la caisse de l'église. À la fin de la procession, qui s'étendait sur plusieurs centaines de mètres, des traîneaux couverts avec des icônes et deux mendiants étaient attachés. Après le service à la chapelle, la procession revenait. Après la fermeture de l'église de Nicolas, des traîneaux bleus « de procession » restaient longtemps dans ses entrepôts pillés, inutilisés.

Avec l'arrivée au pouvoir des bolcheviks, les services dans les églises de Shestakovo n'ont pas duré longtemps. L'église de Nicolas a été fermée en octobre 1935. La fermeture et le pillage des églises ont été largement facilités par la direction du district de Shestakovo, organisé en mars 1935, qui avait besoin de locaux, de meubles et d'ustensiles pour les bâtiments administratifs. L'église de Nicolas à Shestakovo a partiellement survécu et a longtemps été utilisée comme club de village.