I lived in L’viv — the most beautiful city in Ukraine — for several months in 2006-2007.
L’viv is the far western part of Ukraine, near the Polish border:
The city was part of Poland (1349–1772), the Austrian Empire (1772–1918), and the Second Polish Republic (1918–1939). In 1939, it was incorporated into the USSR as part of Ukraine. Between July 1941 and July 1944 it was occupied by German forces of World War II, after which it again became part of Ukraine and the USSR.
You very rarely hear Russian spoken here (everyone speaks Ukrainian, and people might even get mad at you if you speak Russian), and it is generally regarded as the “most Ukrainian” and “least Russian” city in the country.
[Click any photo for a larger version]