Azerbaijan and Armenia, despite their historical rivalry, are finding common ground in their shared frustration with Russia.