The chaotic conclusion of the decades-long Nagorno-Karabakh dispute was a blow to Russian influence in the South Caucasus.