Деревня Мельницы в XIX веке относилась к Середкинской волости Гдовского уезда С.-Петербургской губернии. Находилась в 80 верстах от Гдова и в 40 от Пскова. Рядом был т.н. » Сороковой бор» — местность, покрытая дремучими лесами и непроходимыми болотами, перерезанная реками -Желчею и Черною. Новая каменная церковь Михаила была построена вместо деревянной ветхой церкви на средства прихожан. Архитектор Салин, строил крестьянин Гдовского уезда деревни Борков Афанасий Степанов. В 1914 году с северной и южной сторон церкви пристроены апсиды для устройства двух придельных церквей, однако в 1916 г. они еще не были освящены. Эти работы проводились по проекту, выполненному губернским инженером Трифоновым и губернским архитектором Понамаревым.