17 апреля того же года состоялось первое приходское собрание, на котором было принято решение о строительстве храма в честь святого Архангела Михаила.В мае 2003 года, по благословению митрополита Курского и Рыльского Иувеналия, началось возведение церкви под руководством Анатолия Филатовича Шевченко на средства ОАО «1 Мая».Проект храма был разработан членом Союза архитекторов Российской Федерации В.А. Водяниковым.Первое богослужение, благодарственный молебен, состоялось 21 ноября 2003 года.23 января 2004 года храм был освящен священством Суджанского благочиния во главе с благочинным протоиереем Евгением Шестопаловым.
В июле 2006 года на территории прихода была построена и освящена водосвятная часовня в честь иконы Божией Матери «Владимирская». Проект часовни разработала архитектор Елена Холодова.
В 2024 году, в ходе боевых действий, храм Архангела Михаила в селе Погребки получил серьезные повреждения. Сообщается о разрушении части крыши, повреждениях стен и входных дверей.
