Parafia Klukowo erygowana w 1919 r. nosiła tytuł św. Józefa Oblubieńca do 2002 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ół poświęcony 26.08.2002 r. przez Biskupa łomżyńskiego Stanisława Stefanka.
Liczba wiernych: 1320