Parafia w Pustelniku została reerygowana w 1540 roku. Pierwotnie należała do Diecezji Płockiej, Archidiakonatu Pułtuskiego. Przed rokiem 1593 była częścią Dekanatu Nurskiego. W roku 1593 powołany został nowy Dekanat Stanisławowski, w którego skład weszła parafia w Pustelniku.
Obecnie parafia pod wezwaniem Św. Katarzyny Aleksandryjskiej w Pustelniku jest częścią Dekanatu Stanisławowskiego w Diecezji Warszawsko-Praskiej.
Od sierpnia 2016 roku proboszczem parafii jest ks. Dariusz Dębiński.
Parafia rzymskokatolicka liczy około 2600 wiernych zamieszkałych w następujących miejscowościach:
| Choiny | Kąty Goździejewskie I | Pustelnik |
| Cięciwa | Kąty Goździejewskie II | Walercin |
| Ciopan | Krubki Górki | Wólka Konstancja |
| Cisówka | Łęka | Wólka Wybraniecka |
| Gorzanka | Małków | Zawiesiuchy |
| Goździówka | Poręby |
