The 55-year-old Putin's prowess in the martial art of judo is well documented and videos of him wearing his black belt and throwing opponents to the ground are easy to find on the Internet.