История погоста восходит к XVI веку, к деревянной Покровской церкви, поставленной к 1539-му году и уничтоженной в ходе Ливонской войны. Позже на этом месте была построена часовня во имя Св. прп. Сергия Радонежского, обращенная в 1733 году в церковь.
В документах первой трети XIX века Вычелобский храм именуется Покровским. Основательно перестроенный в 1845 – 46 гг. он кроме главного престола, освященного во имя Покрова Пресвятой Богородицы, получил два придела – во имя Воскресения Христова и Святителя Николая.
К началу ХХ века храм, обновленный полстолетия назад, заметно одряхлел, перестал отвечать потребностям прихода. Первоначальным намерением прихожан было приступить к переборке церкви, «т.е. из старого материала построить новую». Но вскоре было решено строить по соседству с деревянной новый, на этот раз каменный храм,
проект которого был разработан в 1908 г. архитектором А.П. Аплаксиным.
Старая деревянная церковь еще долго, по крайней мере до начала 1930-х годов, стояла на погосте неподалеку от каменного храма. Последний пережил войну, его не разобрали под кирпич в трудные послевоенные годы, оставив на произвол времени, дав таким образом надежду на его возможное восстановление.
Дата постройки храма: 1909 г.
23 августа 2016 года по благословению епископа Гатчинского и Лужского Митрофана началось возрождение церковно-приходской жизни храма Покрова Божией Матери в д. Вычелобок. (спустя 70 лет после закрытия храма)