Od lat 80. XX wieku Osuchowa jest celem pielgrzymek na Święto Najświętszej Maryi Panny Królowej Polski (3 maja), choć pierwsze zorganizowane grupy pielgrzymkowe przybywały tu już w latach 50.
Rozwój kultu maryjnego w Osuchowej był przedmiotem pracy magisterskiej z liturgiki autorstwa Ryszarda Kurowskiego, obronionej na Wydziale Teologicznym ATK w Warszawie w 1995.
Parafia mały|Wnętrze kościoła w dniu odpustu 3 maja Parafia została erygowana 8 grudnia 1976, w Uroczystość Niepokalanego Poczęcia Najświętszej Maryi Panny, decyzją biskupa płockiego Bogdana Sikorskiego. Stała się częścią dekanatu wyszkowskiego. Wydzielono ją z parafii św. Barbary w Porębie. Do parafii należały wsie: Nowa Osuchowa, Stara Osuchowa, Dybki i Wiśniewo. W 1977 Dybki i Wiśniewo wróciły do parafii w Porębie.
W 1992 parafia została przeniesiona z diecezji płockiej do diecezji łomżyńskiej, do dekanatu ostrowskiego pw. Chrystusa Dobrego Pasterza.
W latach 1952–2003 posługę w świątyni pełnili księża diecezjalni. W 2003 ówczesny biskup łomżyński Stanisław Stefanek powierzył opiekę nad parafią redemptorystom. W 2019 sanktuarium wróciło pod jurysdykcję diecezji.