He's balancing on a piece of rebar or steel sticking out of the ground at an angle...hence the bounce when he stops pushing up.

Real, definitely real. I used to be a Russian soldier and this is a sort of unofficial strength competition that's been going on for decades there.

Aaaaand it's gone.

Russians hate the Stranger after the whole riot girl thing...

Peekaboo, here it is again:

http://www.youtube.com/watch?v=bFNpxzwng…

Considering how pushing oneself up in that position with no hands would be physically impossible, I am going to say fake.