Visa requirements for Ukrainian citizens
For traveling to certain countries, Ukrainians do not need to use a passport, as they may use their Ukrainian identity card or internal passport.
Documents which give the right to leave Ukraine and to enter Ukraine and certify the identity of a citizen of Ukraine while staying abroad are:It's important to know, that the special rules of arriving in a particular country should be studied carefully. Thus, in most countries that do not require visas or issue visas, upon arrival you must have a passport, which is valid for at least 3 months from of arrival to this country.
Uzbek passport
All Uzbek citizens are required to obtain an exit visa to travel to all non-CIS countries. An exit visa is not needed for a trip to a CIS country so long as the traveler does not then go to a non-CIS country. Penalties for traveling to non-CIS countries without an exit visa include heavy fines and prison terms up to 10 years in length. Exit visas are obtained from the Interior Ministry's local OVIR (Office of Visas and Registration), cost $25, and are valid for two years.