Parafia pw. Matki Bożej Nieustającej Pomocy została erygowana 1 lipca 1993 r. przez Biskupa Łomżyńskiego Juliusza Paetza. Powstała z terytorium parafii pw. Ducha Świętego w Kadzidle oraz parafii pw. Nawiedzenia NMP w Ostrołęce.
Kościół drewniany został przeniesiony z Nowej Wsi. Wybudowano go na wysokim podpiwniczeniu murowanym w latach 1987–1989 staraniem ks. Eugeniusza Chylińskiego, proboszcza w Kadzidle. Świątynia została pobłogosławiona 13 maja 1990 r. przez biskupa pomocniczego Tadeusza Zawistowskiego.
Plebania murowana została wybudowana w latach 1996–1997 dzięki staraniom proboszczów ks. M. Mieczkowskiego oraz ks. B. Najdy.
Liczba wiernych: 1250