Село Фалелеево расположено в 8 верстах от уездного города и в 125 верстах от губернского. В середине XVI века оно было царским подклетным селом. В 1556 году царь Иван Грозный выдал селу уставную грамоту, а в 1564 году передал его с угодьями Переславскому Никитскому монастырю. В 1764 году Фалелеево стало частью государственного имущества.

Церковь в селе существовала уже в начале XVII века, как указано в писцовых книгах 1628 и 1629 годов. Это была деревянная церковь во имя великомученика Димитрия Солунского. В то время она платила в патриаршую казну всего 10 денег, что говорит о бедности церкви и прихода. В начале XVIII века в Фалелееве также была церковь с тем же названием. Согласно описи 1702 года, сохранившейся в патриарших документах, это была скромная деревянная церковь с одним колоколом.

В 1783 году духовник императрицы Екатерины Алексеевны, протоиерей Благовещенского собора Иоанн Памфилов, построил новую деревянную церковь, освященную в честь Покрова Пресвятой Богородицы.

В 1872 году, благодаря усилиям прихожан и благотворителей, вместо деревянной церкви был возведен каменный храм. В нем два престола: в холодной части в честь Покрова Пресвятой Богородицы и в теплом приделе во имя великомученика Димитрия Солунского. Церковь хорошо обеспечена утварью, ризницей, святыми иконами и богослужебными книгами. Все церковные документы сохранены: копии метрических книг с 1803, 1845 годов и с 1857 года по настоящее время, а также исповедные росписи с 1829, 1845 годов и с 1857 года по настоящее время.