President Vladimir Putin signed decrees on Wednesday formally recognizing Russia’s illegal annexation of four territories in Ukraine. The Kremlin is touting the move as a success—but beneath the veneer of calm and victory, hesitations are emerging that show Moscow isn’t ready to declare the borders stable just yet.

The Kremlin, for...