Церковь Казанской иконы Пресвято Богородицы.

Церковь построена в 1862 — 1863 годах, закрыта в1930-ые годы.

1941 год — восстановлено богослужение.

1962 год — окончательное закрытие, превращение ее в колхозный амбар.
1975 год — с церкви сбросили купола и кресты и переоборудовали в сельский клуб.

В 1991 году здание снова возвращается верующим. Реконструируется и восстанавливается, также строится башня — колокольня рядом с храмом.

Церковь названа в память старинного кирпичного храма, взорванного в 1933 году. Храм находился на территории нынешнего городского сквера. При храме располагался древний некрополь. Церковь Казанской иконы Пресвятой Богородицы открыта в 1994 году в д.Прусино.

Костюковичская Свято-Крестовоздвиженская церковь — постройка 1997-1998 годов. Кирпичная. С тремя куполами. Купола покрыты медью.Средний купол круглый, а два астальных со штилем. Оконные проёмы арочной и прямоугольной формы. Главный вход так же оформлен аркой. Именуется Крестовоздвиженской в память о старинной православной кирпичной церкви, взорванной в 1933 году, которая находилась на месте нынешнего городского сквера. При храме также располагался древний некрополь. Таким образом, в названии своём новый храм несёт преемственность и святую память.

Церковь Святой Равноапостольной Марии Магдалины.

На окраине города, возле центрального городского кладбища (район Федоровки) ново созданной общине решением исполкома было передано в безвозмездное пользование гражданское помещение, впоследствии преобразованное и переоборудованное под церковь. Церковь деревянная, обложена кирпичом. Церковь освящена в 2007 году в честь Святой Равноапостольной Марии Магдалины, чтобы сохранить память о маленькой деревянной церкви на старом городском кладбище, которая несколько десятилетий была единственным духовным очагом Костюковщины.

Свято-Вознесенская церковь. д. Забычанье

В начале XVII столетия в деревне Забычанье местный помещик построил небольшую деревянную Свято-Духовскую церковь. Со временем население увеличилось, развивались близлежащие населенные пункты, и уже обветшавшая церковь не могла принять всех верующих.

В 1893 году на общем собрании прихожан под руководством помещика Аркадия Останкевича было принято решение о строительстве нового большого кирпичного здания.

В 1897 году к празднику дню Вознесения Господня церковь была построена. В этот праздник прошла первая служба, и новый храм был назван Свято-Вознесенским. В мае 1932 года церковь была закрыта и разграблена, но здание не разрушено. Устоял храм и в период Отечественной войны 1941–1945 гг. Полностью сохранились стены из красного кирпича красивой архитектурной кладки, фундамент из тесаного камня, купола, окна с резными решетками.

Сейчас церковь переживает второе рождение. Ведутся работы по ее реставрации. Пока что службы в церкви проходят только в праздничные дни.

Церковь — памятник эклектической архитектуры с элементами псевдорусского стиля и неоготики.