MOSCOW—Russian President Vladimir Putin signed treaties Tuesday to annex Crimea, even as the killing of the first Ukrainian soldier in the breakaway region raised doubts about how peaceful the takeover would be.

The developments followed a fiery speech by Mr. Putin that leaned heavily on Russia's past glories, but also offered reassurances that the Kremlin has no further designs on Ukrainian territory.

Only...