Nowa Wieś Wielka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Nowa Wies Wielka.
Heute heißt der Ort Nowa Wieś Wielka und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Nowa Wies Wielka | Russisches Reich | Mlava | 1914 |
| Nowa Wieś Wielka | Polen | Mława | 1919 |
| Nowa Wies Wielka | Deutsches Reich | Mielau | 1939 |
| Nowa Wieś | Polen | Nidzica | 1945 |
| Nowa Wieś Wielka | Polen | Olsztyn | 1992 |