Gaj was formerly part of the German Empire. In the German Empire, the place was called Neubruch.
The place is now called NN and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neubruch | German Empire | Briesen | before the Versailles Treaty |
| Gaj | Poland | Wąbrzeźno | after the Versailles Treaty |
| Neubruch | German Empire | Briesen (Westpr.) | 1939 |
| Gaj | Poland | Golub-Dobrzyń | 1945 |
| NN | Poland | Toruń | 1992 |