Nová Oleška ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Tetschen lag.
Nová Oleška gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Neu Olisch. Heute heißt der Ort Nová Oleška und gehört zu Tschechische Republik.