Nowa Wies Wielka was formerly part of the German Empire. In the German Empire, the place was called Nowa Wies Wielka.
The place is now called Nowa Wieś Wielka and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Nowa Wies Wielka | Russian Empire | Mlava | 1914 |
| Nowa Wieś Wielka | Poland | Mława | 1919 |
| Nowa Wies Wielka | German Empire | Mielau | 1939 |
| Nowa Wieś | Poland | Nidzica | 1945 |
| Nowa Wieś Wielka | Poland | Olsztyn | 1992 |