European diplomats were stunned this week by word that Armenia, which had been heading toward strengthening ties with the European Union, will instead join a customs union led by Russia—handing the Kremlin a victory in its tug of war with Brussels for influence in the region.

The question now is whether Armenia's move foreshadows similar decisions by other former Soviet republics.

Armenia's...