The city , they say , is becoming a showcase of how quickly one of the so-called '' frozen conflicts '' of the former Soviet Union -- Nagorno-Karabakh , which has been fought over by Armenia and Azerbaijan ; Abkhazia and South Ossetia in Georgia ; and Transnistria in Moldova -- can thaw out . ''