Parafia pw. św. Wojciecha BM została erygowana 08.05.1982 r. przez Biskupa płockiego Bogdana Sikorskiego przy tymczasowej murowanej kaplicy wybudowanej w latach 1982-1983 staraniem ks. Aleksandra Pasternakiewicza. Powstała z terytorium parafii św. Idziego w Wyszkowie. Bullą "Totus Tuus Poloniae Populus" Papieża Jana Pawła II z 25.03.1992 r. parafia pw. św. Wojciecha BM w Wyszkowie została włączona do Diecezji łomżyńskiej z Diecezji płockiej. Od 29.10.2000 r. z parafii św. Wojciecha został utworzony samodzielny rektorat pw. Świętej Rodziny w Wyszkowie.
Dnia 19.09.1993 r. pod budujący się - pod kierunkiem ks. prob. Stanisława Szulca - kościół pw. NMP Częstochowskiej został wmurowany przez Biskupa pomocniczego łomżyńskiego Tadeusza Zawistowskiego kamień węgielny, poświęcony przez Ojca Świętego Jana Pawła II w 1987 r. w Warszawie. Kościół pobłogosławiony 06.12.2000 r. przez Biskupa łomżyńskiego Stanisława Stefanka. Obecnie staraniem ks. prob. Romana Karasia trwają prace mające na celu wykończenie kościoła oraz uporządkowanie terenu przykościelnego.
Plebania murowana wybudowana w 1991 r. staraniem ks. prob. Stanisława Szulca i parafian.
Na terenie parafii w miejscowości Gulczewo znajduje się murowany kościół filialny pw. św. Rocha wybudowany w latach 1984-1986 staraniem ks. prob. Stanisława Szulca; pobłogosławiony w 1990 r. przez Biskupa pomocniczego płockiego Andrzeja Suskiego.
Kaplica pw. Św. Rocha w Gulczewie
Kościół filialny:
GULCZEWO, pw. św. RochaÂÂ
Kaplica: WYSZKÓW, pw. Miłosiernego Zbawiciela
(w szpitalu)
Do parafii należą miejscowości:
Wyszków - ulice: Aleja Róż, Chopina, Joselewicza, Kasztanowa, Komisji Edukacji Narodowej, H. Kołłątaja, Kościuszki, 11 Listopada, 3 Maja, Okrzei, Pałacowa, Prosta, Pułtuska (do torów), Serocka (nr. nieparzyste), Sowińskiego, Strażacka, Szkolna, Szpitalna, Wąska, Witosa;
Gulczewo (8-10), Kręgi Nowe (4-5), Kręgi (5-6), Michalin (8), Rybienko Nowe (1-2), Rybienko Stare (3), Rybno (4), Tulewo Dolne (4),Tulewo Górne(5).
Liczba wiernych: 9.691
Odpusty: św. Wojciecha, NMP Częstochowskiej, św. Rocha (w Gulczewie).
Cmentarz grzebalny: wspólny z par. św. Idziego w odległ. 1 km oraz cmentarz komunalny w odległ. 3 km.
Proboszczowie od powstania parafii:
ks. Aleksander Pasternakiewicz 1982-1984, +ks. Stanisław Szulc 1984-2008, ks. Roman Karaś od 2008.
Z parafii pochodzą:
ks. Stanisław Borkowski (1986), ks. Jarosław Kulesza (1986), ks. Szczepan Borkowski (1989), +ks. Zbigniew Prusinowski (1989), ks. Marek Ostapiszyn SAC (1993), ks. Artur Szurawski (1996), ks. Adam Jabłoński (2000), ks. Łukasz Oleksiak (2011), ks. Marcin Piórkowski CSMA (2011).
