Wieś Jeleniewo istniała od około 1770 roku, przekształcona w miasto w 1780 - dzięki działalności reformatorskiej Antoniego Tyzenhausa. W 1786 roku mieszkało tu zaledwie 25 rodzin, ale już w 1800 były 64 domy, w któych żyło 471 osób. Prawa miasta szybko zostały dla Jeleniewa zabrane- bo po trzydziestu latach. Pomimo tego następował jego szybki rozwój. Miejscowość pod koniec XIX wieku liczyła ponad 7 tysięcy obywateli. Zubożenie i utratę wagi w regionie, spowodował dopiero rozwój Suwałk. Wówczas Jeleniewo zostało sprowadzone do funkcji wsi. Miejscowość zachowała małomiasteczkowy układ przestrzenny z ryniem i rogatkami dróg do Szurpił, Wiżajn, Becejł oraz Suwałk. 

Przez Jeleniewo w latach 1815-1829 biegł trakt pocztowy z Warszawy przez Suwałki do Petersburga. Od 1830 roku trasa prowadziła przez Szypliszki.Parafia Jeleniewska powstała w 1772 roku. Wzniesiono wtedy kaplicę i niebawem zbudowano niewielki kościół. Kościół został wybudowany w 1878 roku. Kościół ma rokokowe wyposażenie, które zostało do niego przeniesione z nieistniejącego już kościoła w Magdalenowie. Przy kościele znajduje się drewniana dzwonnica i murowane kaplice z XIX wieku.