В 1888 году на территории Войцеховице царское правительство построило для армии казармы, в которые перевело 14 Глуховский полк из Пшасныша и 10-й батальон для саперов. Для этих солдат в 1890 году была построена церковь Святого Петра и Павла. В 1915 году русские покинули Остроленку. В том же году после взятия Остроленки церковь была преобразована в протестантскую общину. Затем она служила немцам складом.
26 мая 1921 года в Войцеховице прибыл 5-й полк. Полк Уланов Заславских из глинян под Львовом. Полковник Спиридион Коишевский отдал приказ превратить церковь в гарнизонный римско-католический костёл. Во время немецкой оккупации костёл служила складом для немецкой армии. После войны, с 1945 года, костёл был пуст. С 1958 года жил в Войцеховице ксендз Юзеф Качиньский в качестве администратора костёла, где велось городское пастырское служение.
В 1974 году в Остроленку прибыли паллотинцы, которым была поручена пастырская работа и уход за жителями Войцеховиц при костёле Святого Войцеха епископа и мученика. Приход как административное сообщество был создан в 1981 году.
http://pallotyni.ostroleka.pl/?page_id=156