Село Кокоревка было основано в 1761 году, и в том же году в нём был построен деревянный храм во имя Архистратига Михаила. Этот храм простоял более ста лет, являясь центром духовной жизни местных жителей. В 1879 году здание подверглось капитальному ремонту: был подведён каменный фундамент, пристроена колокольня и обновлены росписи. В 1892 году вокруг храма была возведена каменная ограда, заменившая прежнюю плетневую.
Особо почитаемой святыней храма являлся образ Божией Матери «Страстная». Согласно местным преданиям, перед этим образом совершались молебны, после которых происходили события, воспринимаемые верующими как чудесные: прекращение сильного пожара в селе и избавление посевов от вредителей в деревне Тарасовка. В благодарность за это прихожане украсили икону ризой и поместили её в специальный киот.
В 1930-х годах, в период антирелигиозной политики советской власти, храм был закрыт. Во время Великой Отечественной войны, при отступлении немецких войск, здание храма было сожжено и полностью разрушено.
В 1992 году, по благословению епископа Орловского и Брянского Паисия, в Кокоревке была образована православная община. Местная администрация передала приходу здание бывшего клуба, которое было переоборудовано под храм во имя Архистратига Михаила. Освящение нового храма состоялось 17 декабря 1992 года.
В последующие годы продолжались усилия по восстановлению церковной жизни в посёлке. Не ранее 2016 года началось строительство нового храма Михаила Архангела на улице Центральной. Этот храм был возведён и освящён, став действующим приходом, продолжающим традиции православия в регионе.
