diff --git a/icu4c/source/data/misc/windowsZones.txt b/icu4c/source/data/misc/windowsZones.txt
index 6f969c777b8..37e4adf5327 100644
--- a/icu4c/source/data/misc/windowsZones.txt
+++ b/icu4c/source/data/misc/windowsZones.txt
@@ -415,7 +415,7 @@ windowsZones:table(nofallback){
         }
         "N. Central Asia Standard Time"{
             001{"Asia/Novosibirsk"}
-            RU{"Asia/Novosibirsk Asia/Omsk"}
+            RU{"Asia/Novosibirsk"}
         }
         "Namibia Standard Time"{
             001{"Africa/Windhoek"}
@@ -450,6 +450,10 @@ windowsZones:table(nofallback){
             001{"Asia/Pyongyang"}
             KP{"Asia/Pyongyang"}
         }
+        "Omsk Standard Time"{
+            001{"Asia/Omsk"}
+            RU{"Asia/Omsk"}
+        }
         "Pacific SA Standard Time"{
             001{"America/Santiago"}
             AQ{"Antarctica/Palmer"}
@@ -494,7 +498,8 @@ windowsZones:table(nofallback){
         }
         "Russian Standard Time"{
             001{"Europe/Moscow"}
-            RU{"Europe/Moscow Europe/Kirov Europe/Simferopol Europe/Volgograd"}
+            RU{"Europe/Moscow Europe/Kirov Europe/Volgograd"}
+            UA{"Europe/Simferopol"}
         }
         "SA Eastern Standard Time"{
             001{"America/Cayenne"}
diff --git a/icu4c/source/data/misc/zoneinfo64.txt b/icu4c/source/data/misc/zoneinfo64.txt
index dc4d204512c..c4280b50249 100644
--- a/icu4c/source/data/misc/zoneinfo64.txt
+++ b/icu4c/source/data/misc/zoneinfo64.txt
@@ -3,7 +3,7 @@
 // License & terms of use: http://www.unicode.org/copyright.html#License
 //---------------------------------------------------------
 // Build tool:  tz2icu
-// Build date:  Wed Sep 28 21:48:54 2016
+// Build date:  Wed Oct 12 18:07:23 2016
 // tz database: ftp://ftp.iana.org/tz/
 // tz version:  2016g
 // ICU version: 58.1
@@ -3627,7 +3627,7 @@ zoneinfo64:table(nofallback) {
   "RU", //Z#476 Europe/Samara
   "SM", //Z#477 Europe/San_Marino
   "BA", //Z#478 Europe/Sarajevo
-  "RU", //Z#479 Europe/Simferopol
+  "UA", //Z#479 Europe/Simferopol
   "MK", //Z#480 Europe/Skopje
   "BG", //Z#481 Europe/Sofia
   "SE", //Z#482 Europe/Stockholm
diff --git a/icu4c/source/tools/tzcode/icuregions b/icu4c/source/tools/tzcode/icuregions
index 7b6a0a727ca..92d3eb686d5 100644
--- a/icu4c/source/tools/tzcode/icuregions
+++ b/icu4c/source/tools/tzcode/icuregions
@@ -11,4 +11,5 @@
 #
 Africa/Asmera ER
 America/Montreal CA
+Europe/Simferopol UA