ネステロフ
中世前期には、この地は古プルーセン人のナドゥルヴィア氏族が住んでいた。13世紀にドイツ騎士団がプルーセン人を征服した後、シュタルペーネン(Stallupoenen / Stallupönen)の名でドイツ騎士団領に編入された。この名は近くのシュタルペ川(リトアニア語: Stalupė)にちなむ。もとは古プロシア語で建つを意味する「stalet」「stalas」と、リトアニア語で川を意味する「upe」からなり、川の上の集落を表す。記録への初出は1539年のことで、「Stallupe」という表記の市場町であった。1525年にはプロシア公領の一部となり、1701年にはプロイセン王国の一部になった。
1721年、プロイセン王フリードリヒ・ヴィルヘルム1世の来訪の際に、町の人々は都市としての権利を請願し、1722年6月22日に市と認められた。1812年にはロシア遠征途上のナポレオン1世が滞在している。
1914年8月17日、ロシア帝国軍は国境を越えてドイツ帝国の東プロイセンへ侵入、シュタルペーネン市とその周囲で第一次世界大戦の東部戦線最初の戦いであるシュタルペーネンの戦いが起きた。