@jon357, actually, it wasn't a play on words - it is
one of the oldest cities in Poland :)
@Chemikiem, don't give up - hints are coming! :D
Is it in the east and was it partitioned by the Russian Empire?
Nope, definitely not!
No, it's connected to the city's name... But don't think in Polish... :)
Nope, the city's name is exactly the opposite of "Nowy"... (and this time - think in Polish!) :)