The first mention of churches in the village of Shestakovo appears in the land books of Ivan Domozhirov and clerk Kokushkin from 1629. At that time, there were wooden churches in Shestakovo: the Cathedral of Archimandrite Michael, the church of St. Nicholas the Wonderworker with a refectory, and the parish of the Prophet Elijah with a refectory and bell tower.

Until the mid-18th century, the wooden churches in Shestakovo changed little. Only in 1765 was a stone church built in honor of St. Nicholas on the site of the Archangel and Nicholas churches. In 1776, a chapel in honor of Archangel Michael was added, and in 1832, a tall bell tower was constructed, connected to the central chapel by a warm passage-gallery. At the end of the 19th century, the bell tower was replaced with a new one designed by I.A. Charushin. It was tent-shaped, adorned with sound holes and a small dome, resembling a burning candle. At the base of the tent, there were four small domes, and the porch was decorated with characteristic “weights.” In 1883 and 1885, the church was expanded by adding a chapel in honor of St. George.

Particular attention should be paid to the procession from Shestakovo to the village of Georgievskoe, which was once the center of the Georgievskaya volost. Now it is a small village called Zaleskoye. According to the memories of the locals, on May 6, on the day of St. George, an annual procession was held from the Nicholas church in Shestakovo to the Yegorievskaya chapel. People from the entire volost participated. Men harnessed horses early in the morning, tying them with traces. The procession included from 100 to 150 horses and more. The lead horse was the one whose owner donated the most to the church treasury. At the end of the procession, which stretched for several hundred meters, covered sleds with icons and two beggars were tied. After the service at the chapel, the procession returned. After the closure of the Nicholas church, blue “procession sleds” remained in its looted warehouses for a long time, unwanted by anyone.

With the rise of the Bolsheviks, services in the churches of Shestakovo did not last long. The Nicholas church was closed in October 1935. The leadership of the Shestakovo district, organized in March 1935, played a significant role in the closure and looting of churches, as they needed premises, furniture, and utensils for administrative buildings. The Nicholas church in Shestakovo partially survived and was used for a long time as a village club.