La primera mención de las iglesias en el pueblo de Shestakovo se encuentra en los libros de registros de Ivan Domozhirov y del escribano Kokushkin de 1629. En ese momento, en Shestakovo había iglesias de madera: la Catedral del Archimandrita Mijaíl, la iglesia de San Nicolás con refectorio y la parroquia del Profeta Elías con refectorio y campanario.

Hasta mediados del siglo XVIII, las iglesias de madera en Shestakovo prácticamente no cambiaron. Solo en 1765 se construyó un templo de piedra en el lugar de las iglesias de Arcángel y Nicolás en honor a San Nicolás. En 1776 se le añadió una capilla en honor al Arcángel Mijaíl, y en 1832, un alto campanario, conectado con la capilla central por un cálido pasillo-galería. A finales del siglo XIX, el campanario fue reemplazado por uno nuevo, construido según el proyecto de I.A. Charushin. Era de forma cónica, decorado con ventanales y una pequeña cúpula, recordando una vela encendida. En la base del campanario había cuatro pequeñas cúpulas, y el pórtico estaba adornado con características "pesas". En 1883 y 1885, el templo fue ampliado, añadiendo una capilla en honor a San Jorge.

Un aspecto que merece especial atención es la procesión de Shestakovo al pueblo de Georgievskoe, que anteriormente era el centro del volost de Georgievskaya. Ahora es un pequeño pueblo llamado Zaleskoye. Según los recuerdos de los ancianos, el 6 de mayo, en el día de San Jorge, se organizaba anualmente una procesión desde la iglesia de San Nicolás en Shestakovo hasta la capilla de Egorievskaya. En ella participaban personas de todo el volost. Los hombres, desde temprano en la mañana, enganchaban los caballos, atándolos con sogas. En la procesión participaban de 100 a 150 caballos o más. El caballo principal era aquel cuyo dueño había donado más a la tesorería de la iglesia. Al final de la procesión, que se extendía por varios cientos de metros, se ataban trineos cubiertos con íconos y dos mendigos. Después del servicio en la capilla, la procesión regresaba. Tras el cierre de la iglesia de Nicolás, en sus almacenes saqueados, quedaron durante mucho tiempo los innecesarios trineos "de procesión" de color azul.

Con la llegada al poder de los bolcheviques, los servicios en las iglesias de Shestakovo no duraron mucho. La iglesia de Nicolás fue cerrada en octubre de 1935. En el cierre y saqueo de las iglesias, desempeñó un papel significativo la dirección del distrito de Shestakovo, organizado en marzo de 1935, que necesitaba locales, muebles y utensilios para los edificios administrativos. La iglesia de Nicolás en Shestakovo se conservó parcialmente y se utilizó durante mucho tiempo como club rural.