В 1841 году в деревне Заходы начато строительство церкви Святого пророка Ильи (в народе название Ильинская). Церковь строили из дерева и только пилами и топорами. В приход храма св. Ильи входили деревни: Кострицы, Плещицы, Озерье, Евдокимовичи, Заходы, Пруды.Батюшкой в то время был Голубовский Владимир Семёнович. Он жил в доме, который сохранился до настоящего времени и сейчас там живут люди.
     Старостой церкви был Волков Павел, дьяком – Волков Лаврентий Павлович, он же был певчим в хоре.
     Из воспоминаний старожилов известно, что в 1883 году при церкви на средства церковного прихода была открыта церковно-приходская школа.
     В отчете о церковно-приходских школах Могилёвской епархии за 1887/1888 учебный год содержатся сведения: «Заходский приход: церковь и приходская школа при ней в селе Заходы. Помещается она в церковном доме и учителем состоит крестьянин Осип Каманков. Получает он от общества 30 рублей за учебное время. Законоучителем состоит священник Василий Соколов. Учащихся – 18 мальчиков и две девочки».
     Письменные источники сообщают: «Заходы – православный приход Святого пророка Ильи. С 1910 года принадлежит Заходскому сельскому обществу. Находится в ведении Могилёвской епархии». К Заходскому православному приходу в 1910 году относились: деревня Грибаны, хутор Грунтик, деревня Евдокимовичи, село Заходы, деревня Кострицы, деревня Круги, хутор Петровичи, деревня Тереховы Пруды.
     Из воспоминаний старожилов известно, что в годы Советской власти репрессирован священник Голубовский Владимир Сергеевич, который был выслан за Урал, а в 1930-х годах вернулся и жил здесь до смерти. Похоронен на кладбище в деревне Евдокимовичи, где установлен гранитный памятник с надписью.
     В 1935 году церковь была закрыта. Активное участие в закрытии принимали местные комсомольцы.
     Ближайшей церковью для жителей стала Ничипоровичская церковь, которая в 1936 году была тоже закрыта. В ответ на это произошло выступление жителей. Собралось около 1000 человек из окружных деревень, которые пытались взломать двери здания, где к этому времени находился клуб. В выступлении приняли участие и жители Заходского сельского совета. (Сведения из «Докладной записки Шкловского райкома партии в ЦК КП(б) от 21 апреля 1937 года «Выступление крестьян в Ничипоровичском сельском совете с требованием открыть церковь»). В годы Великой Отечественной войны деревня была занята немцами. Из воспоминаний очевидцев известно, что в здании школы (видимо – это здание церкви) до ноября 1943 года разместилась комната из 20 человек немецкого строительного батальона, а рядом – лагерь советских военнопленных в количестве 60-70 человек.
     В 1951 году, когда закладывали фундамент новой школы, церковь была разобрана, а бревна использованы в качестве строительного материала для школьного здания.
     В 1953 году строительство школы было закончено.
     Когда разбирали церковь, житель села Заходы взял домой очень большую икону и сейчас она находится у правнука Боброва Владимира в городе Могилёве.
     Записано со слов Ивановой Елены Борисовны, уроженки деревни Евдокимовичи в прошлом учитель географии Заходской средней школы.
     Сведения получены из воспоминаний (материалы школьного музея, книга «Память. Шкловский район» и интернет источники).
     21 октября 2016 года Преосвященнейший Софроний, епископ Могилевский и Мстиславский, в деревне Заходы Шкловского района совершил чин освящения закладного камня в основание храма в честь святителя Николая Чудотворца.
     В 2017 году новая церковь в честь Святого Николая Угодника построена у деревень Заходы и Евдокимовичи. Красивое деревянное здание и колокольня видны всем, кто ездит по оршанской автотрассе.
     В этом месте, на горке, когда-то стояла Ильинская церковь. Теперь здесь возвели новую церковь, но уже в честь Николая Чудотворца. Такое было желание шкловчанина Николая Гришкуна, который выделил свои деньги на храм.
     Стройка интернациональная: фундаменты заливали белорусы, с деревом работали молдаване, колокола прислали россияне.
     22 мая в честь дня Святого Николая в еще недостроенном храме прошла служба, которую совершил благочинный Шкловского округа протоиерей Андрей Рыбаков.
     3 октябре 2017 года прошло открытие храма в честь святителя Николая Чудотворца.
     Чин освящения храма в честь святителя Николая Чудотворца совершил преосвященный Софроний, епископ Могилевский и Мстиславский. По окончании службы он поблагодарил всех за молитву и участие в том, что такое мероприятие стало возможным. В значительной степени это произошло благодаря помощи мецената, родившегося на шкловской земле, Николая Гришкуна.
     Ему епископ Софроний вручил Орден Белорусской Православной церкви святителя Кирилла Туровского.
     За понесенные труды по строительству храма благодарственными грамотами также были отмечены протоиерей Андрей, Григорий Ковалев (директор ЗАО «Нива»), Виктор Магдей (координатор проекта от имени мецената) и другие, все те, кто во имя своей веры создавали храм с нуля. Их работа постоянно была на виду у местных жителей.
     Заслуги священнослужителей были отмечены и властью. Управляющий делами райисполкома Вадим Роговой за многолетнее плодотворное сотрудничество в деле возрождения и сохранения духовного наследия Шкловского района от имени райисполкома вручил преосвященному Софронию, епископу Могилевскому и Мстиславскому, почетную грамоту.
     Также благодарностью был отмечен благочинный Шкловского округа протоиерей Андрей Рыбаков, который, комментируя мероприятие, отметил: «Самое главное – чтобы прекрасные храмы строились не только на земле, важно, чтобы храм строился в душе каждого живущего здесь прихожанина».