Nová Oleška was formerly part of the German Empire. In the German Empire, the place was called Neu Olisch.
The place is now called Nová Oleška and belongs to Czech Republic.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neu-Ohlisch | Austro-Hungary | Tetschen | before the Treaty of Saint-Germain |
| Nová Oleška | Austro-Hungary | Tetschen | before the Treaty of Saint-Germain |
| Nová Oleška | Czechoslovakia | Děčín | after the Treaty of Saint-Germain |
| Neu-Olisch | Czechoslovakia | Děčín | after the Treaty of Saint-Germain |
| Neu Ohlisch | German Empire | Tetschen | 1938 |
| Neu Olisch | German Empire | Tetschen | 1938 |
| Nová Oleška | Czechoslovakia | Děčín | 1945 |
| Nová Oleška | Czechoslovakia | Děčín | 1992 |
| Nová Oleška | Czech Republic | Děčín | 1993 |