YEREVAN, Armenia—Armenia’s newly elected prime minister has promised sweeping changes to the thousands of protesters who rallied around his bid to unseat the country’s entrenched political elite. But there is one line he won’t cross for now: Armenia’s special relationship with Russia.
As demonstrators draped in Armenian flags erupted into applause, one-time opposition leader Nikol Pashinyan was chosen Tuesday by the country’s parliament to lead the government, peacefully capping weeks of mass protests in the former Soviet...