Historia parafii

Wieś Jeleniewo została założona między 1765 a 1772 r., miasteczko od 1773 do 1780 r. Parafia erygowana w 1772 r., uposażona przez Króla Stanisława Augusta. W 1772 r. zbudowano drewnianą kaplicę, którą w 1775 r. powiększono. Obecny kościół drewniany został zbudowany w r. 1878, poświęcony 07 czerwca 1899 r. przez Ks. Bp. A. Baranowskiego.

Parafia pw.Najświętszego Serca Pana  Jezusa po 1772 r. weszła w skład dekanatu olwickiego w diecezji wileńskiej , a po trzecim rozbiorze Polski, stała się częścią biskupstwa wigierskiego (1799-1818). W latach 1818-1925 należała do diecezji Sejeńskiej , a następnie do łomżyńskiej . Obecnie należy do diecezji ełckiej.