Nie tworzyli oni jednak w samej Korytnicy stałej wspólnoty – najbliższe parafie ewangelickie znajdowały się w:
Węgrowie (zbór założony w 1820 r.) Sokołowie Podlaskim (parafia od 1843 r.)
Dokumenty rosyjskie nie wykazują stałej obecności protestantów w Korytnicy, ale potwierdzają ich obecność w urzędach i administracji powiatowej na terenie powiatu węgrowskiego oraz w koloniach niemieckich w sąsiednich gminach.
Społeczność żydowska W okresie międzywojennym w Korytnicy mieszkało kilka rodzin żydowskich, zajmujących się głównie handlem obwoźnym. Nie istniała tu jednak zorganizowana gmina – najbliższe kahały znajdowały się w Węgrowie i Stoczku.
Podczas Zagłady Żydzi z okolicznych wsi, w tym z Korytnicy, zostali przesiedleni do getta w Węgrowie i zamordowani podczas jego likwidacji 21-22 września 1942 r..
Honorowi obywatele Korytnicy ks. bp. Antoni Pacyfik Dydycz ks. prałat Czesław Mazurek art. plastyk Irena Stankiewicz dr Franciszek Adam Wielądek prof. dr Arkadiusz Kołodziejczyk dr Michał Strąk