Первое упоминание о церкви в деревне Погребы датируется 1709 годом, когда была основана церковь в честь Пресвятой Богородицы. Этот храм упоминается в документах до середины XVIII века. В 1796 году на его месте была возведена новая церковь в честь Покрова Пресвятой Богородицы. В 1930 году, в период антирелигиозной политики советского государства, храм был закрыт и впоследствии не сохранился.
В 2006 году, благодаря инициативе местных жителей и предпринимателей, в деревне Погребы был построен новый храм в честь Покрова Пресвятой Богородицы. Строительство осуществлялось на пожертвования селян и предпринимателей. Возведение храма началось под руководством Владимира Васильевича Рыженкова, который внес значительный вклад в реализацию проекта. Строительные работы выполнялись местными мастерами на