Don't think it's photoshoped.

Dec 22, Putin spent an hour practicing with judoka, sambo, greco and FS wrestlers.
(some wrestlers from the national team in the last photo)

From the website of the Russian government:

"At the end of the practice, the prime minister tried his hand at Greco-Roman and freestyle wrestling. The wrestlers demonstrated different types of holds and throws, and then Mr Putin himself tried to perform them. He started with basic throws, similar to those used in judo, before moving on to a rather complex throw, during which the wrestler flips his opponent while dropping to his back and turning over in the air."

The moves were shown by Makhov, Kudukhov and Opan Sat. Then, Putin practiced with Kudukhov.