Nowe Kiełbonkie gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Neukelbunken.
Heute heißt der Ort Nowe Kiełbonkie und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Neu Kelbonken | Deutsches Reich | Sensburg | 1938 |
| Neukelbunken | Deutsches Reich | Sensburg | 1939 |
| Nowe Kiełbonkie | unter poln. Verwaltung | Mrągowo | 1945 |
| Nowe Kiełbonkie | Polen | Olsztyn | 1992 |