Abkhazia was once known as a prime holiday destination for the Soviet elite, including Stalin himself. Russian recognition in 2008 has secured the nations de-facto independence and is one of the post-Soviet "frozen conflict zones."
A breakaway, semi-desert territory making up the northern part of internationally recognized Somalia. Somaliland declared independence after the overthrow of Somali military dictator Siad Barre in 1991.
Turkmenistan, once a part of the Soviet Union, is one of the most unique countries in the world today. With a cult of personality and a secretive nature, it is truly an off the beaten path adventure. Its capital, Ashgabat, has been described as a cross between Pyongyang and Las Vegas.
South Ossetia, internationally recognized as part of Georgia, is separated from Russia's North Ossetia region by a border in the Caucasus Mountains. Possibly the least visited out of all of the unrecognized countries in the region, it definitely makes for a unique destination.
The unrecognised state of Transnistria - a narrow strip of land between the Dniester river and the Ukrainian border - broke away from Moldova after a brief war in 1992. It is what is known as a post-Soviet "frozen conflicts" and is a perfect destination for any Soviet enthusiast.