pre-arrival visa required. Starting from January 1, 2013 may visit Beijing & Shanghai for 72 hours if in possession of airline tickets to the 3rd country (transit visa). Also can visit Hainan Island as long as their visit lasts 15 days or less and they are visiting as part of a tour group organised by a National Tourism Administration of China-approved travel agency based in Hainan
90 day visa issued upon arrival for official business, tourism or medical purposes (so stated by the Ukrainian foreign ministry, true status of such an agreement is both dubious and unconfirmed by North Korean authorities)
Transit tourists: may be granted entry into Singapore without visas for a stopover stay (96-hour visa free period granted), if they are on transit to or from a third country (both forward and return leg applies). Certain conditions apply. 
Those who fall in the following categories will be allowed to enter Korea without a visa: 
Frequent visitors: those who made more than 4 visits to Korea in the past two years, or more than 10 visits overall.
Transit tourists bound for another country: those with a visa or a re-entry permit for U.S., Japan, Canada, Australia, or New Zealand (5 countries) and traveling to any one of those countries through Korea. Also those traveling from any one of the five countries mentioned above, whose final destination is not Korea. Must have a confirmed onward flight ticket for departure within 30 days after entering Korea.
Special entry arrangements for Jeju island: up to 30 days for Jeju island only for those who arrive directly into Jeju island by flights or ships.
Visa may be issued upon arrival to one of the three international airports (Hanoi, Ho Chi Minh City, Da Nang), if an approval letter from the Vietnam immigration department is obtained beforehand (can be procured easily via numerous Vietnamese travel agencies online). The minimum visa stamping fee on arrival is $45, but may differ based on the duration of stay and type of visa. 
Diplomatic and service passports (series D, DP, S, CP) are also issued for government clerks. Holders of such passports are given additional privileges, such as visa-free entry to about 40 countries for which holders of standard Ukrainian passport need a visa.
Countries that may reject Ukrainian passports
Arab League: As a result of the ongoing Arab-Israeli conflict, many Arab League countries refuse entry to travelers whose passport shows evidence of entry into Israel or hold an unused Israeli visa.