Die erste Erwähnung von Kirchen im Dorf Shestakovo findet sich in den Katasterbüchern von Ivan Domozhirov und dem Unterbeamten Kokushkin aus dem Jahr 1629. Zu dieser Zeit gab es in Shestakovo hölzerne Kirchen: die Kathedrale des Archimandriten Michael, die Kirche des Heiligen Nikolaus mit einer Sakristei und die Gemeinde des Propheten Elia mit einer Sakristei und einem Glockenturm.

Bis zur Mitte des 18. Jahrhunderts änderten sich die hölzernen Kirchen in Shestakovo praktisch nicht. Erst 1765 wurde anstelle der Archangel- und Nikolauskirchen ein steinernes Gotteshaus zu Ehren des Heiligen Nikolaus erbaut. 1776 wurde ein Seitenaltar zu Ehren des Erzengels Michael angebaut, und 1832 wurde ein hoher Glockenturm errichtet, der mit dem zentralen Seitenaltar durch einen warmen Übergang verbunden war. Ende des 19. Jahrhunderts wurde der Glockenturm durch einen neuen ersetzt, der nach dem Entwurf von I.A. Charushin gebaut wurde. Er war spitz und mit Schalllöchern und einer kleinen Kuppel geschmückt, die an eine brennende Kerze erinnerte. Am Fuß des Daches befanden sich vier kleine Kuppeln, und das Vorhaus war mit charakteristischen „Gewichten“ geschmückt. In den Jahren 1883 und 1885 wurde die Kirche erweitert, indem ein Seitenaltar zu Ehren des Heiligen Georg hinzugefügt wurde.

Besondere Aufmerksamkeit verdient der Kreuzweg von Shestakovo ins Dorf Georgievskoe, das früher das Zentrum der Georgievskaja Gemeinde war. Heute ist es das kleine Dorf Zaleskoe. Nach den Erinnerungen der alten Einwohner fand am 6. Mai, am Georgstag, jährlich ein Kreuzweg von der Nikolauskirche in Shestakovo zur Ehorievskaja Kapelle statt. Daran nahmen Menschen aus der gesamten Gemeinde teil. Die Männer spannten früh am Morgen die Pferde an und banden sie mit Geschirren zusammen. An der Prozession nahmen zwischen 100 und 150 Pferde und mehr teil. Das Hauptpferd war das, dessen Besitzer am meisten in die Kirchenkasse gespendet hatte. Am Ende der Prozession, die sich über mehrere hundert Meter erstreckte, wurden bedeckte Schlitten mit Ikonen und zwei Bettlern angehängt. Nach dem Gottesdienst in der Kapelle kehrte der Kreuzweg zurück. Nach der Schließung der Nikolauskirche standen in ihren geplünderten Lagerräumen lange Zeit ungenutzte blaue „Kreuzschlitten“.

Mit dem Machtantritt der Bolschewiki dauerten die Gottesdienste in den Kirchen von Shestakovo nicht lange. Die Nikolauskirche wurde im Oktober 1935 geschlossen. Bei der Schließung und Plünderung der Kirchen spielte die Leitung des Shestakovo-Bezirks, der im März 1935 organisiert wurde, eine bedeutende Rolle, da sie Räume, Möbel und Geschirr für die Verwaltungsgebäude benötigte. Die Nikolauskirche in Shestakovo blieb teilweise erhalten und wurde lange Zeit als Dorfgemeinschaftshaus genutzt.