Первое упоминание о церквях села Шестаково мы встречаем в писцовых книгах Ивана Доможирова и подъячего Кокушкина от 1629 года. В городе Шестакове значились тогда деревянные церкви Соборная Архимандрита Михаила, другая Николы Чудотворца с трапезою да приход Ильи Пророка с трапезою и колокольня.
До середины XVIII века Шестаковские деревянные церкви больших изменений не претерпели. Лишь в 1765 году на месте Архангельской и Николаевской церквей возводится каменный храм во имя Святого Николая. В 1776 году к церкви пристроен придел в честь Архангела Михаила. В 1832 году к церкви пристроена высокая колокольня. Она соединилась с центральным приделом теплым переходом-галереей. В конце XIX века ее по неизвестной причине заменили новой, построенной по проекту И.А.Чарушина. И стояла она, шатровая, со слухами, увенчанная небольшим куполочком, как горящая свеча. А у подножия шатра еще четыре малых купола. Любимый древнерусский стиль Ивана Аполлоновича Чарушина. Характерные «гирьки» украшали крыльцо-паперть. В 1883 – 1885 годах храм расширен, к нему пристроили придел в честь Святого Георгия.
Особого внимания заслуживает «древнейший» крестный ход из села Шестаково в село Георгиевское. Раньше село Георгиевское было центром Георгиевской волости, куда входило село Шестаково. Сейчас это небольшое село Залесское. Из воспоминаний старожилов села Шестаково удалось узнать, что на 6 мая Георгиев день, каждый год организовывался крестный ход из Николаевской церкви с.Шестаково к Егорьевской часовне. В нем принимали участие люди со всей волости. С раннего утра, мужики запрягали своих лошадей в несколько рядов и связывали их между собой гужами. Собирались в разное время от 100 до 150 лошадей и более. Коренной была лошадь того хозяина, который больше заплатил денег в церковную казну. В конце огромной процессии, которая растягивалась на несколько сот метров, тщательно привязывали глухо крытые сани. Внутри саней размещали иконы и двое нищих. После службы в Егорьевской часовне крестный ход возвращался обратно. Уже после закрытия Никольской церкви в ее разграбленных складах долго стояли, никому не нужные, крашенные синим цветом «крестные сани».
После прихода к власти большевиков в храмах Шестаково служили не долго. Никольскую церковь закрыли в октябре 1935 года. В закрытии и разграблении церквей большую роль сыграло руководство Шестаковского района, район был организован в марте 1935 года, которое остро нуждалось в свободных помещениях, а так же мебели, различной утвари для обустройства административных зданий. Никольская церковь в селе Шестаково сейчас частично сохранилась. Долгие годы в церкви располагался сельский клуб.