MINSK, Belarus—President Aleksander Lukashenko was once shunned as Europe’s last dictator.

Now in his 25th year in office, he still rules Belarus with an iron fist, but is ostracized no more.

As rivalries among the world’s great powers intensify, this nation of 9.5 million people at the crossroads of Eurasia is turning into the newest arena...