Когда-то здесь жили язычники пруссы. Земля, сплошь покрытая густыми лесами и топкими болотами, называлась Надровия, а на холме, недалеко от слияния двух рек, стояла крепость, окруженная деревянным частоколом. В XIII веке в Пруссию вторглись немецкие крестоносцы, рыцари Тевтонского ордена. По призыву Папы Римского в Кенигсберг на помощь крестоносцам стекалось рыцарское воинство изо всех стран католической Европы. Далее на восток путь шел вдоль берега реки Прегель. На этой военной тропе крестоносцы соорудили замки, свои опорные пункты.
Прусский король, у которого было 12 сыновей, почувствовав приближение своей смерти, поделил владения между своими сыновьями. Четвёртого сына звали Надроо. Он получил землю между Ангерапп, Инстером и верхним течением Прегеля; по его имени землю назвали Надровия, откуда, по-видимому, и происходит название местности – Надрауен.
Во времена получения городом своих прав, вокруг Инстербурга простирались девственные леса. В них нередко встречались медведи, а также лоси и олени. Право на охоту имел только хозяин земли.