5 февраля 1993 года зарегистрирован прихода храма святого Архангела Михаила г.п. Костюковка Гомельского района.
13 августа 1996 г. состоялось освящение места для строительства храма. Финансовую поддержку при разработке проекта и начальном строительстве храма оказали Гомельский стекольный завод им. Ломоносова и ОАО «Гомельтранснефть Дружба».
5 июля 2004 г. принято решение о создании в цокольном этаже строящегося храма придела Святого пророка Илии.
31 октября 2004г. освящён нижний храм Святого пророка Илии.
В 2008 году в верхнем храме Святого Архангела Михаила установлен резной иконостас из натурального камня. 22 июня жителем посёлка Костюковка Карабаньковым Сергеем в г. Тутаеве Ярославкой области (Россия) приобретены и пожертвованы приходу храма 6 колоколов общим весом 228 кг.
20 октября 2013 года освящен главный храм Архангела Михаила. Источник: eparhiya.by