I am interested in the city sizes in Ukraine as I would like to try to hit a couple of cities that are not the typical places for foreign guys to go like Kiev or Odessa, but yet are not so small that it would be tough to find much there.. So I did some searching and found a nice link that shows populations of all the major cities and their respective regions seperately.
It's: www.citypopulation.de/ukraine.html It's perhaps a little out of date as it measures the populations as of 12/2001 but I think it's pretty acurate and detatiled.
Some of the cities I looked at (and these are the cities not the regions)-
Kiev 2.611 mil
Dnepropetrovsk 1.122 mil
Kharkov 1.470 mil
Donetsk 1.065 mil
Odessa 1.027 mil
Krivoy Rog 669,000
Mariupol 492,000
Kherson 328,000
Lugansk 463,000
Sevastopol 342,000
I found this helpful, hope someone else may as well.
BB