Od 1818 roku była to siedziba powiatu (niem. Landkreis). W roku 1860 do miasta dotarła linia kolejowa z Królewca. Od 1871 w granicach Niemiec. mały|lewo|Zrujnowane Stołupiany w czasie I wojny światowej 17 sierpnia 1914 roku w pobliżu miasta rozegrała się pierwsza zwycięska dla Niemców bitwa na froncie wschodnim I wojny światowej. W wyniku działań wojennych miasto doznało poważnych zniszczeń. Dzięki pomocy partnerskiego miasta Kassel zostało sprawnie odbudowane pod kierunkiem architekta okręgowego Kurta Fricka. W 1938 roku naziści zmienili nazwę miasta na Ebenrode (obowiązywała do 1946), gdyż pierwotna, pochodząca z języka litewskiego nazwa (od nazwy pobliskiej rzeki) została uznano za niewłaściwą. W tym okresie na wschodzie Niemiec zmieniono wiele nazw o słowiańskim i litewsko-pruskim rodowodzie.
W okresie sierpień-październik 1944 roku, w obliczu zbliżającego się frontu, ludność cywilna miasta i powiatu została ewakuowana. Miasto zdobył 25 października 3. Gwardyjski Korpus Strzelców z 28 Armii, wchodzącej w skład 3. Frontu Białoruskiego Armii Czerwonej. Po wojnie miasto i okoliczne tereny włączono do ZSRR. W 1946 roku nazwę miasta zmieniono na Niestierow na cześć Bohatera Związku Radzieckiego pułkownika Stiepana K.