via: Simon's Stamp Exchange (Simon Milkus - Ukraine) c.2008
http://www.angelfire.com/biz/Ukrainian/zip.html

Ukrainian Zip Codes


Kiev  
01000-01999 
02000-02999 
03000-03999 
04000-04999 
05000-05999 
06000-06999 

Zhytomyr 10000-499 

Uzgorod 88000-499 

Zaporizhzhe 69000-499 

Ivano-Frankivsk 76000-490 

Kirovograd 25000-490 

Lugansk 91000-479 

Lviv 79000-490 

Nikolajev 54000-490 

Odessa 65000-480 

Kremenchug 39600-689 

Poltava 36000-499 

Rovno 33000-499 

Summy  40000-489 

Ternopol 46000-499 

Kharkiv 61000-499 

Herson 73000-480 

Khmelnytskyi  29000-499 

Cherkasy 18000-499 

Chernivtsi 58000-499 

Chernihiv 14000-499 

Simferopol  95000-490 

Yalta  98600-639 

Sevastopol  99000-699 

Vinnytsia  21000-499 

Lutsk 43000-499 

Dnipropetrovsk 49000-489 

Krivoj Rog  50000-479 

Gorlovka 84600-690 

Donetsk 83000-490  


http://www.angelfire.com/biz/Ukrainian/zip.html