In jenem Gebiet war im 13. Jahrhundert der Deutsche Ritterorden ansässig. Er eroberte Ragnit im Jahre 1275 und baute in der Region einige Burgen. Diese Befestigungen waren wesentliche Stütz- und Ausgangspunkte des Ordensheeres für seine Feldzüge gegen Litauen, die erst 1422 endeten. 1566 erschien erstmals der prussisch-litauische Siedlungsname Lasdehnen (dt. Haselbusch) in einer Urkunde. Der Ort enwickelte sich nur langsam, 1785 hatte er erst 48 Gehöfte. Erst durch den Anschluss an die Eisenbahn erlebte er einen bescheidenen Aufschwung. 1936 wurde der Ort in Haselberg umbenannt. Wichtigste Sehenswürdigkeit ist die Peter-und-Pauls-Kirche, 1874–1877 nach Entwürfen des Schinkelschülers August Stüler errichtet. Die Stadt überstand den Zweiten Weltkrieg fast unzerstört, und das Stadtbild blieb weitgehend erhalten. Krasnoznamensk hat etwa 4 000 Einwohner (1995).