Nowe Kiełkuły was formerly part of the German Empire. In the German Empire, the place was called Neu Kelken.
The place is now called Nowe Kiełkuły and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neu Kelken | German Empire | Mohrungen | 1939 |
| Nowe Kiełkuły | Under Polish administration | Morąg | 1945 |
| Nowe Kiełkuły | Poland | Olsztyn | 1992 |