Первое упоминание о церквях в селе Шестаково встречается в писцовых книгах Ивана Доможирова и подъячего Кокушкина от 1629 года. В то время в Шестакове были деревянные церкви: Соборная Архимандрита Михаила, церковь Николая Чудотворца с трапезной и приход Ильи Пророка с трапезной и колокольней.

До середины XVIII века деревянные церкви в Шестакове практически не изменялись. Лишь в 1765 году на месте Архангельской и Николаевской церквей был построен каменный храм в честь Святого Николая. В 1776 году к нему пристроили придел в честь Архангела Михаила, а в 1832 году, высокую колокольню, соединенную с центральным приделом теплым переходом-галереей. В конце XIX века колокольню заменили новой, построенной по проекту И.А. Чарушина. Она была шатровой, украшенной слухами и небольшим куполом, напоминая горящую свечу. У подножия шатра располагались четыре малых купола, а крыльцо-паперть украшали характерные «гирьки». В 1883 и 1885 годах храм расширили, добавив придел в честь Святого Георгия.

Особого внимания заслуживает крестный ход из Шестаково в село Георгиевское, которое раньше было центром Георгиевской волости. Сейчас это небольшое село Залесское. По воспоминаниям старожилов, на 6 мая, в Георгиев день, ежегодно устраивался крестный ход из Николаевской церкви в Шестакове к Егорьевской часовне. В нем участвовали люди со всей волости. Мужчины с раннего утра запрягали лошадей, связывая их гужами. В процессии участвовало от 100 до 150 лошадей и более. Коренной лошадью была та, чей хозяин больше всех пожертвовал в церковную казну. В конце процессии, растягивавшейся на несколько сотен метров, привязывали крытые сани с иконами и двумя нищими. После службы в часовне крестный ход возвращался обратно. После закрытия Никольской церкви в ее разграбленных складах долго стояли, никому не нужные, синие «крестные сани».

С приходом к власти большевиков службы в храмах Шестаково продолжались недолго. Никольскую церковь закрыли в октябре 1935 года. В закрытии и разграблении церквей значительную роль сыграло руководство Шестаковского района, организованного в марте 1935 года, которое нуждалось в помещениях, мебели и утвари для административных зданий. Никольская церковь в Шестакове частично сохранилась и долгое время использовалась как сельский клуб.