Russian President Vladimir Putin on Saturday awarded a soldier with the country's highest honour for bravery after a widely posted video showed him killing a Ukrainian opponent in hand-to-hand combat.