Храм cвятого апостола Андрея Первозванного (Костюковка)
Решение о создании религиозной общины принято на учредительном собрании жителей населенного пункта 10 февраля 2005 года. Устав религиозной общины утверждён Высокопреосвященнейшим Аристархом, архиепископом Гомельским и Жлобинским 14 февраля 2005 года и зарегистрирован Гомельским областным исполнительным комитетом 12 сентября 2005 года.
Указом от 11 января 2006 года настоятелем Прихода храма Святого апостола Андрея Первозванного пос. Костюковка (сейчас — микрорайон) назначен протоиерей Андрей Семеняко.
В настоящее время в храме регулярно совершаются Богослужения. Силами прихода осуществляется реконструкция здания церкви.
Костюковка, 2-я Западная улица, 56