SOFIA, Bulgaria --Bulgarians vented their frustrations over poverty and accusations of corruption by ousting President Petar Stoyanov on Sunday and electing a former communist in his place.

After 22 years of exile, the burly, brimstony Bulgarian had taken his rightful place as the No. 1 Communist in the Fatherland Front, his country’s dominating political coalition. A factory ...