Pierwszy kościół w Kożuchówku wzniesiono przed 1419 r., ponieważ w tym właśnie czasie pojawia się w dokumentach ks. Mikołaj - pleban z Kożuchówka. Przypuszczalnie fundatorami świątyni byli właściciele wsi - Kożuchowscy herbu Pierzchała. W 1458 r. plebanem tej parafii był ks. Trojan, a w latach 1470-1488 funkcję tę pełnił ks. Piotr. Pierwszy, drewniany kościół został spalony przez Szwedów 24 kwietnia 1709 r., w czasie wojny północnej (1700-1721).
Następny kościół został zbudowany kosztem miejscowej szlachty w 1716 r.. Konsekrował go w święto św. Wojciecha 23 kwietnia 1747 r. ks. Franciszek Antoni Kobielski (1679-1755), biskup łucki i brzeski (1739-1755). W 1786 r. restaurował go własnym sumptem kanonik kijowski ks. Jan Leon Abdank Wojewódzki, ówczesny proboszcz (ok. 1773-1804). Drewniany kościół spłonął dnia 29 sierpnia 1802 r. Kolejna świątynia została zbudowana w latach 1803-1804 r. staraniem wspomnianego ks. Jana Leona Abdank Wojewódzkiego i jego następcy, kanonika lubelskiego ks. Grzegorza Mystkowskiego (zm. 1948), który był tutaj proboszczem w latach 1804-1848. Jego konsekracji w dniu 26 maja 1816 r. dokonał ks. Wojciech Leszczyc Skarszewski (1743-1827), biskup lubelski (1805-1824). Kościół ten został przeniesiony w pobliże cmentarza, a następnie rozebrany w 1987 r. Do XIX wieku głównymi kolatorami kożuchowskiej parafii były rodziny Kożuchowskich, Wążów, Włodkowskich i Zawadzkich.
Obecny, murowany kościół pw. św. Wawrzyńca został zbudowany w latach 1953-1960, pod kierunkiem ks. Wacława Gajowniczka (1906-1987), ówczesnego proboszcza (1944-1982), według projektu architekta W. Rzepeckiego. Poświęcenia świątyni w dniu 3 lipca 1960 r. dokonał ks. prał. Kazimierz Miszczak (1904-1982), rektor Wyższego Seminarium Duchownego Siedlcach (1960-1971).
Obok kościoła stoi drewniana dzwonnica z XVIII w., konstrukcji słupowej, kryta blachą.
W latach 1983-1984 została wybudowana po drugiej stronie drogi murowana plebania, staraniem ks. Stanisława Bogusza (proboszcz w latach 1982-1991).

Bibliografia:
Archiwum Diecezjalne w Drohiczynie. III /Q/. Akta parafii Kożuchówek 1864-1978; 1980-1984; III /Q/ 1. Księga wypisów z akt ziemskich i grodzkich z Drohiczyna, Mielnika i Liwa dotyczących uposażenia kościoła w Kożuchówku, sporządzona w 1836 r.; 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.

Kaplice:
Błonie Duże - murowana kapliczka pw. Świętych Apostołów Piotra i Pawła zbudowana w 1921 r., staraniem ks. Mikołaja Trębickiego (1850-1927), ówczesnego proboszcza (1919-1923). Msza św. jest tutaj sprawowana w okresie letnim, w zimie zaś w miejscowej remizie strażackiej.

Porządek Mszy św.
niedziele i święta:
- kościół parafialny: 9.00, 11.45
- kaplica w Błoniu Dużym: 10.30
święta niebędące dniami wolnymi od pracy:
- kościół parafialny: 9.00, 16.00
- kaplica w Błoniu Dużym: 17.00

Odpusty w parafii: niedziela po uroczystości św. Wawrzyńca i Matki Bożej Pocieszenia.
Nabożeństwo adoracyjne: niedziela-wtorek po św. Augustynie.

Księgi metrykalne:
Księgi chrztów: od 1758 r.
Księgi małżeństw: od 1767 r.
Księgi zmarłych: od 1798 r.