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 |