Местные черты отмечались при совершении свадебного обряда. «При свадьбах… сваха, прежде чем сватать жениха, наперед просит благословения у священника; когда родители невесты согласятся на брак и невеста пошлет жениху подарок, то жених уже не имеет права отказываться от невесты, иначе нанесет ей бесчестие, за которое родители ее вправе жаловаться начальству… В день венчания, во время поздравления на обеде, поздравители, даря жениху деньги, бросают их в блюдо с особенной силой, стараясь разбить сосуд…»

К началу XX в. храм, обновленный полстолетия назад, заметно одряхлел, перестал отвечать потребностям прихода. При его осмотре в 1900-х гг. специальная комиссия отмечала: «Церковь деревянная, старая, 4-х престольная, неуклюжая, тесная. От всего в церкви веет ветхостью и, кроме иконостаса, убожеством». Отмечались значительные щели в наружной обшивке, ржавая железная кровля. К тому времени кладбище при церкви было уже закрытым. В приходе имелись церковно-приходская школа, две земские и одна школа грамоты. «Дом церковно-приходской школы – хороший. Ученики в общем отвечали слабо, хотя были среди них учившиеся по 5 зим».

Первоначальным намерением прихожан было приступить к переборке церкви, «то есть из старого материала построить новую». Но вскоре было решено строить по соседству с деревянной новый, на этот раз каменный, храм, проект которого был разработан в 1908 г. архитектором А. П. Аплаксиным.

Андрей Петрович Аплаксин (1879–1931) принадлежит к плеяде тех замечательных русских зодчих XX в., которые сумели внести в архитектуру своего времени истинно национальное начало, обращаясь к заново осмысленным традициям древнерусского зодчества.

Выпускник Института гражданских инженеров А. П. Аплаксин в 1906 г. назначается петербургским епархиальным архитектором. Для столицы эта должность была и весьма престижной, и очень непростой. Необходимо было уметь удовлетворять взглядам и вкусам как светских, так и церковных властей, творить на уровне своего времени и учитывать определенный консерватизм заказчиков, особенно при работах над проектами уездных храмов.

Архитектор, художник, реставратор Сампсониевского и Казанского соборов в Петербурге, инженер, археолог Аплаксин, будучи епархиальным архитектором, тщательно изучал уезды столичной губернии, выискивая и зарисовывая находившиеся здесь памятники архитектурной старины, выступая «пропагандистом русской культуры» (В. Исаченко).

Первая мировая война и революция прервали творческую жизнь архитектора. С 1918 г. он служит начальником связи ряда фронтов Красной армии, откуда демобилизовался в 1928 г. Оставшиеся годы жизни работал в архитектурно-строительной службе управления «Экспортлес».

К сожалению, почти все построенные Аплаксиным храмы снесены в 1920–1930 гг., оставшиеся дошли до нас в изуродованном виде. Церковь в Вычелобоке, несмотря на свое крайне неудовлетворительное состояние, составляет в этом случае редкое исключение.

В основу своего проекта Аплаксин взял традиционный для русского церковного зодчества тип пятиглавого храма с шатровым верхом на восьмигранном барабане. Главную роль в декоре церкви играет оформление 26 оконных проемов, количество которых в два раза превышает число окон старого деревянного храма. Аплаксин широко использует мотив тройных окон с арочными наличниками. Каменный храм своими размерами также превосходил старую церковь на 14 м в длину и на 2 м в ширину. Высота церкви до карниза достигала 13 м, двухъярусной колокольни – 16,5 м.

Зодчий применил выразительное противопоставление тяжелой, кажущейся приземистой нижней части церкви ее легкому ажурному верху.