Первое упоминание в 1863 году в документе «Ведомость церквей, на постройку и починку которых предоставляются акты и расценки». Построена из дерева на каменном фундаменте в 1865 году за средства государства, которое выделило 4100 рублей. Другие источники называют год основания – 1823, по их данным церковь строилась за средства прихожан.
В церковном архиве на 1879 год сохранились метричные книги с 1791 года, а исповедальные списки – с 1842 года. Это даёт основание утверждать, что возможно у церкви, построенной в 1865 годе, была предшественница.
В 1879 году служил настоятелем священник Илларион Юрашкевич, а псаломщиком - Яков Шумакович. Имелась сельская церковноприходская школа, открытая в 1865 году, в которой занимались 33 учащихся.
В «Памятной книжке Минской епархии» (1887 год) о состоянии прихода села Бродница говорится: «Крестовоздвиженская церковь, деревянная, прочная. В состав прихода входят деревни: Юхновичи, Рыловичи, Сухово, Сухая, Рудка, Рудувка. Прихожан 959 мужчин и 975 женщин.
В 1894 году прихожане купили 11-ти пудовый колокол. В 1901 году ситуация на Бродницком приходе значительно изменилась. В состав прихода входили все те же шесть деревень, но прихожан мужского пола было уже 1425 человек, а женского пола 1369. Церковной земли 59 десятин. С 1866 года священник - Михаил Трофимович. Окончил Волынскую Духовную Семинарию. Временно исполняющий обязанности псаломщика - Василий Жданович.
С 1914 по 1923 год в так называемую Бродницкую гмину входили, кроме Бродницы, села Дубой, Мохро и Ляховичи. В 1963 году село Бродница входила в состав Пинского района. Настоятелем был священник Феодосий Иванович Богатько.
В конце 60-х годов 20 века молнией была разрушена колокольня, которая была восстановлена, но ниже прежней. В 70-е годы прошлого века в храме была сделана роспись.
http://www.pinskeparh.by/eparkhialnoe-upravlenie/blagochiniya/18-ivanovskoe-blagochinie.html