Parafia pw. św. Wojciecha BM została erygowana 8 maja 1982 roku przez biskupa płockiego Bogdana Sikorskiego. Powstała z terytorium parafii pw. św. Idziego w Wyszkowie, a pierwsze nabożeństwa odprawiano w tymczasowej murowanej kaplicy, wybudowanej w latach 1982–1983 dzięki staraniom ks. Aleksandra Pasternakiewicza.

25 marca 1992 roku parafia pw. św. Wojciecha BM, na mocy bulli „Totus Tuus Poloniae Populus” Papieża Jana Pawła II, została przeniesiona z diecezji płockiej do diecezji łomżyńskiej. 29 października 2000 roku, z części terytorium parafii pw. św. Wojciecha BM oraz parafii pw. św. Idziego, utworzono samodzielny rektorat pw. Świętej Rodziny w Wyszkowie, który 1 grudnia 2001 roku został przekształcony w parafię.

Kościół parafialny, murowany, pod wezwaniem Najświętszej Maryi Panny Częstochowskiej, został wybudowany i wyposażony w latach 1989–2008 z inicjatywy ks. proboszcza Stanisława Szulca. 19 września 1993 roku biskup pomocniczy łomżyński Tadeusz Zawistowski wmurował kamień węgielny, poświęcony przez Ojca Świętego Jana Pawła II w 1987 roku podczas wizyty w Warszawie. Świątynia została pobłogosławiona 6 grudnia 2000 roku przez biskupa łomżyńskiego Stanisława Stefanka, choć do tej pory nie została konsekrowana.

Na terenie parafii, w miejscowości Gulczewo, znajduje się kościół filialny pw. św. Rocha. Murowana świątynia została wybudowana w latach 1984–1986 dzięki staraniom ks. proboszcza Stanisława Szulca, a jej pobłogosławienia dokonał w 1990 roku biskup pomocniczy płocki Andrzej Suski.

Plebania murowana została wzniesiona w 1991 roku dzięki zaangażowaniu ks. proboszcza Stanisława Szulca oraz parafian.

Liczba wiernych: 9400