Початки православної традиції у Костомолотах сягають першої половини XVII століття і пов’язані з іконою св. Микити, датованою 4 вересня 1631 року. У міжвоєнний період, а докладніше в 1927 р., у селі був проведений з допомогою адміністративної влади експеримент відновлення унії – прийняття так зв. неоунії. Таким чином історична православна церква разом з іконою св. Микити та парафія стали власністю католицької церкви як неоуніатська парафія. Православні створили церкву в приватній оселі, яка була зруйнована в рамках акції руйнування церков у 1938 році. Роки Другої світової війни та акції примусового переселення мали дуже негативний вплив на православну спільноту. Решта парафіян користалася з послуг душпастирів у недалекому Кодні або в Тересполі. Щойно в 2003 р. у відповідь на численні прохання місцевої православної спільноти був куплений житловий будинок, а з Білосточчини, з села Добровода було перенесено дерев’яну церкву, яка згодом стала святинею Ікони Іверської Божої Матері, подарованої монахами зі Святої Гори Афон та ікони св. Серафима Саровського. Іконостас до нової церкви разом з іконами був виконаний Мирославом Трохановським, випускником іконографічної школи в Більську Підляському. У храмі на особливу увагу заслуговують також інші ікони, виконані випускниками Іконографічної школи в Більську Підляському, та привезена зі Св. Гори Афон Ікона Іверської Божої Матері.

Монастир св. Серафима Саровського в Костомолотах був заснований 15 серпня 2003 року рішенням архиєпископа Люблинського і Холмського Авеля. Намісником монастиря став о. ігумен Амвросій (Годун). 23 листопада 2003 року закладено наріжний камінь храму св. Серафима Саровського. Він був привезений із села Добровода коло Кліщель (Підляське воєводство). Перше богослужіння відбулося у день Різдва, в січні 2004 року. Того ж року, 3 травня, митрополит Сава та архиєпископ Авель здійснили посвячення храму.

Костомолоти 57
21-509 Кодень