Parafia pw. św. Marii Magdaleny została erygowana 6 maja 1676 r. przez Biskupa płockiego Bonawenture, Madalińskiego z fundacji dziedzica A. Błędowskiego.

Parafia powstała z trzech parafii: Szelków, Maków Maz. i Gąsewo. Bullą “Totus Tuus Poloniae Populus” Papieża Jana Pawła II z 25.03.1992 r. parafia Czerwonka została włączona do Diecezji łomżyńskiej z Diecezji płockiej.

Obecny kościół murowany pw. MB Nieustającej Pomocy zbudowany wiatach 1901-1906 staraniem ks. Bolesława Włostowskiego; konsekrowany 23.04.1907 r. przez Biskupa płockiego Apolinarego Wnukowskiego. Podczas wojny w 1944 r. kościół został znacznie zniszczony. Odbudowany po wojnie staraniem ks. prob. S. Muszyńskiego i wyposażony staraniem ks. prob. Tadeusza Fronczaka. W latach 1997-2000 staraniem ks. prob. Mariana Łupińskiego zastała wykonana polichromia i nagłośnienie kościoła.
Plebania murowana wybudowana w 1960 r. staraniem ks. prob. Tadeusza Fronczaka.

Do parafii należą miejscowości:
Czerwonka, Cieciórki, Ciemniewo, Janopole, Dąbrówka, Lipniki, Mariampole, Perzanowo, Sewerynowo, Soje, Tłuszcz, Zacisze.

Liczba wiernych: 1 495

Odpusty: MB Nieustającej Pomocy, św. Marii Magdaleny.

Msze św.
w niedzielę: 9.00, 11.00; 15.00;
w dni powszednie: 17.00

Nabożeństwo majowe:

w niedzielę: po Mszy św. o 11.00

w dni powszednie: 17.00

Nabożeństwo czerwcowe:

w niedziele: po Mszy św. o  9.00

w dni powszednie: 17.00

Cmentarz grzebalny: paraf, o pow. 0,8 ha w odległ. 0,4 km.

Proboszczowie, którzy pełnili posługę:
ks. Stanisław Burzyński 1915-1930, ks. Konstanty Fiuczek 1930-1934, ks. Mikołaj Cichowicz 1935-1939, ks. Jan Gregorek 1939-1940, ks. Władysław Chrzanowski 1940-1945, ks. Stanisław Muszyński 1945-1963, ks. Tadeusz Fronczak 1963-1997, ks. Marian Łupiński 1997-2002, ks. Zygfryd Żebrowski 2002-2016, ks. Jarosław Sokołowski 2016-2020

Z parafii pochodzą:
ks. Stefan Budziszewski (1967), ks. Zdzisław Kupiszewski (1974), ks. Ryszard Wądołek (1986), ks. Roman Bagiński (1993).

Dane do przelewu: