Estonia has found itself at the forefront of Europe’s bid to fend off suspected — and anticipated — Russian hybrid attacks.

But in recent weeks, the relationship has begun to show signs of strain.

Russian leader Vladimir Putin hosted the widow of assassinated former Japanese prime minister Shinzo Abe, the Kremlin said, ...