Parafia Klukowo erygowana w 1919 r. nosiła tytuł św. Józefa Oblubieńca do 2000 roku; po wybudowaniu nowego kościoła zmieniono tytuł parafii na NMP Częstochowskiej. Wcześniej Klukowo należało do parafii Kuczyn.

Od 1709 r. istniała w Klukowie kaplica dworska. W 1835 r. kaplicę murowaną głównie z przeznaczeniem na grobowiec dla rodziny zbudował hrabia J. Starzeński. Po erygowaniu parafii kaplica ta stała się kościołem parafialnym pw. św. Józefa Oblubieńca. W latach 1969-1976 kościół gruntownie odremontowany staraniem ks. prob. Stanisława Falkowskiego spełniał funkcję kościoła parafialnego do 2000 roku. W latach 1997-2000 staraniem ks. prob. Ryszarda Niwińskiego został wybudowany nowy kościół murowany pw. Najświętszej Maryi Panny Częstochowskiej. Na prośbę proboszcza, dekretem Biskupa łomżyńskiego Stanisława Stefanka, został zmieniony tytuł parafii na NMP Częstochowskiej. Kościół konsekrowany 26.08.2002 r. przez Biskupa łomżyńskiego Stanisława Stefanka.

Plebania murowana wybudowana w roku 1935 staraniem ks. prob. Kazimierza Staniszewskiego. W roku 2005 została rozebrana, pozostały tylko dwie ozdobne kolumny po starej plebanii. W latach 2002-2005 staraniem ks. prob. Ryszarda Niwińskiego została wybudowana nowa murowana plebania.

Liczba wiernych: 1328