Over the past week, Ukrainians have gained easier access to four countries at once.
Previously, a visa had to be obtained in advance for both countries. As a result, all major countries of South America except the long-suffering Venezuela and Bolivia are now open to Ukrainians without a visa, although Bolivia issues one on arrival.
Ukraine has no merit here, except perhaps that making it into the top 49 — is quite decent. One of the world's most closed countries has simply stopped being so and wants tourists. The visa fee, however, is relatively expensive — 440 riyals (about $120).
Visas on arrival — are almost visa-free, just paid, because refusal at the border is very unlikely. The price in Bahrain — $65.

The Passport Index website assesses the strength of each country's passport by the number of countries it allows free entry to (visa-free, with a formal electronic visa, or with an even more formal visa at the border). According to this site, the Ukrainian passport allows free entry to 136 countries and ranks 63rd in the world, on par with Macao and Trinidad and Tobago (nothing to be ashamed of at all).
However, for some reason Colombia is still listed as a visa country for Ukraine (amendments for Ecuador, Bahrain and Saudi Arabia have already been made), so it is fair to consider that Ukrainians have access to 137 countries — which puts Ukraine on par with Seychelles and Saint Vincent and the Grenadines (positions 59-61). It also does not account for the fact that Tunisia can be entered without a visa if you bought a tour package from a travel agency.
Further growth of the Ukrainian passport in the ranking is also possible. Setting aside visa waivers for the US, UK, Australia, Japan and so on, which are unrealistic today, there are several countries with which a visa waiver can be relatively easily agreed:
Yevgeny Blazhko