W 1446 r. wielki książę litewski Kazimierz Jagiellończyk (1427-92) nadał wsie Grochów i Czerwonkę Piotrowi (Pietraszce) Paszkowiczowi Strumille h. Dąbrowa z Ciechanowca (zm. 1487 r.), staroście drohickiemu (1463-69), marszałkowi hospodarskiemu (1483-86) - protoplaście podlaskiej linii rodu Kiszków i Ciechanowskich.
Piotr (Pietraszko) Paszkowicz Strumiłło, zwany Kiszka, ufundował tutaj w latach 1463-70 pierwszy drewniany kościół pw. św. Jana Chrzciciela. Należy przypuszczać, że w tych latach została erygowana parafia w Czerwonce. Z zachowanych dokumentów dowiadujemy się, iż w latach 1470-85 plebanem tej parafii był ks. Jan. Pierwszą fundację Piotra Strumiłło potwierdził i powiększył jego wnuk - dziedzic Ciechanowca i Sokołowa - Piotr Kiszka (zm. 1534 r.), starosta drohicki (1522-32) i wojewoda połocki (1519-32), razem z żoną Anną (Hanną) Iliniczówną h. Korczak, córką Jerzego (zm. ok. 1526 r.), namiestnika lidzkiego (1500-19). Stosowny dokument został wystawiony w Ciechanowcu 19 lutego 1519 r. w obecności między innymi ówczesnego plebana ks. Jakuba. Kiszkowie byli właścicielami wsi i kolatorami kościoła do 1621 r. Konsekracji pierwszej świątyni dokonał ks. Kazimierz Zwierz (zm. 1682 r.), biskup tytularny Orthosias (1664 r.), sufragan łucki (1664-82).
Kolejnymi dobrodziejami parafii były rodziny: Chądzyńskich i Ossolińskich. Nadania kościołowi w Czerwonce zatwierdził również ks. Stefan Bogusław Rupniewski (1671-31), biskup łucki (1721-31), w swoim dokumencie z 7 października 1722 r. W czasie insurekcji kościuszkowskiej w 1790 r. proboszcz parafii Czerwonka - ks. Hilary Tąkiel (1787-1812) wspierał finansowo wojska powstańcze.
Kolejny drewniany kościół pw. św. Jana Chrzciciela został wzniesiony w 1829 r. W okresie powstania styczniowego funkcję proboszcza w Czerwonce (1851-79) pełnił ks. Stanisław Nasiłowski (1808-79), który w latach 1864-65 był spowiednikiem powstańczego generała ks. Stanisława Brzóski (1834-65). 30 października 1950 r. drewniana świątynia w Czerwonce spłonęła w niewyjaśnionych dotąd okolicznościach.
Obecny, trzeci z kolei, murowany kościół został wybudowany w latach 1952-58 dzięki ofiarności parafian i ks. Bronisława Narojka (1908-87), według projektu architekta Stanisława Marzyńskiego.
Obok kościoła stoi murowana plebania wzniesiona w latach 1978-79 pod kierunkiem ks. Władysława Kopyścia, ówczesnego proboszcza (1976-85).

Bibliografia:
Archiwum diecezjalne w Drohiczynie. III /Q/. Akta parafii Czerwonka 1851-1974; 1976-1989; P. Aleksandrowicz, Diecezja siedlecka, czyli podlaska, Sadowne 1956; I. Galicka, H. Sygietyńska, Województwo warszawskie. Powiat sokołowski (Katalog zabytków sztuki w Polsce t. X, z. 25), Warszawa 1965; M. Głowacki, Katalog duchowieństwa i parafii diecezji siedleckiej, czyli podlaskiej, Siedlce 1985; Katalog kościołów i duchowieństwa diecezji siedleckiej, czyli podlaskiej na rok 1929, Siedlce 1929; M. Pietrzak, Kościoły i cmentarze ziemi sokołowskiej, Sokołów Podlaski 2002; S. Ulaczyk (oprac.), Rocznik diecezji drohiczyńskiej. Spis parafii i duchowieństwa 1999, Drohiczyn 1999.

Porządek Mszy św.:
- niedziele i święta:
- kościół parafialny: 7.00, 9.00, 11.30 (wiosna - lato)
- kościół parafialny: 9.00, 11.30 (jesień - zima)
- święta niebędące dniami wolnymi od pracy:
- kościół parafialny: 7.30, 18.00 (od poniedziałku do piątku)
- kościół parafialny: soboty 18.00 (wiosna - lato), 16.00 (jesień - zima)

Odpusty w parafii: niedziela po uroczystości Narodzenia św. Jana Chrzciciela
Nabożeństwo adoracyjne: 23-25 marca

Księgi metrykalne:
Księgi chrztów: od 1812 r. (brak 1890-1925)
Księga małżeństw: od 1812 r. (brak 1885-1925)
Księga zmarłych: od 1812 r. (brak 1879-1925)