Envahissant la région prussienne de Nardovie en 1275-1276, les Chevaliers Teutoniques occupèrent la forteresse pruthène de Nettinen - mais cette appellation est-elle correcte ?
En 1311, Wigand von Marburg, chroniqueur de l'Ordre Teutonique, nous permet de découvrir un Insterburg = forteresse sur l'Inster, germanisée en Instruch. En ces temps lointains, Insterburg était aussi connue sous les formes toponymiques Insterbarg ou Insterberg. Le château teutonique - comme le château vieux-prussien, était édifié à la confluence de l'Instruch et Angrapa.
Le 7 avril 1946, ce territoire fut rebaptisé Insterburgsky raïon puis, le 7 septembre 1946, rebaptisé Tcherniakhovsky raïon en l'honneur du Général Ivan Danilovitch Chernyakhovsky, plus jeune général de l'Armée Rouge. Officier brillant, il fut tué par éclat de schrapnel à Mehlsack, actuel Pieniężno en Pologne.
