Novosëlki gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Klein Waldeck.
Heute heißt der Ort Novosëlki und gehört zu Russische Föderation.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Klein Waldeck | Deutsches Reich | Preußisch Eylau | 1939 |
| Kljajn Valˈdek | unter sowj. Verwaltung | Kaliningrad | 1945 |
| Novosëlki | Russische Föderation | Bagrationovsk | 1992 |