Jedyna na świecie katolicka parafia neounicka obrządku bizantyjsko- słowiańskiego.
Parafia katolicka obrządku wschodniego w Kostomłotach powstała w 1627 r. na fali wydarzeń związanych z zawarciem tzw. Unii Brzeskiej. Kostomłoty leżą nad pięknym i malowniczym Bugiem w odległości niespełna 15 km od Brześcia. Drewniana kostomłocka cerkiew pochodzi z pierwszej połowy XVII w. Patronuje jej męczennik – rzymski legionista Nicetas, który oddał życie za Chrystusa w 370 r. na terenie dzisiejszych Węgier.
Obecnie parafia liczy zaledwie 147 wiernych. Od 2007 r. posługą jej dwaj księża diecezji siedleckiej (birytualiści), proboszcz – Ks. Mgr Zbigniew Nikoniuk pochodzący z parafii Pratulin z rodziny o korzeniach i tradycjach unickich oraz wicedyrektor Katolickiego Liceum Ogólnokształcącego w Białej Podlaskiej Ks. Mgr Andrzej Daniluk. Od tego też roku, z woli Stolicy Apostolskiej parafia podlega jurysdykcji ordynariusza łacińskiej diecezji siedleckiej. Parafia posiada agroturystyczna bazę noclegową.
