Церковь во имя Святой Марии Магдалины была обустроена на окраине города, возле центрального городского кладбища (район Федоровки)? в помещении, которое передали в безвозмездное пользование и переоборудовали под храм. Церковь деревянная, обложена кирпичом. В 2007 году была освящена честь cвятой равноапостольной Марии Магдалины, чтобы сохранить память о деревянной церковке, которая несколько десятилетий была единственным духовным очагом Костюковщины.
https://kostukovichi.gov.by/guests-ru/turizm-i-otdyh/item/246-turizm-i-otdykh