Russian President Vladimir Putin on Monday signed a law allowing him to potentially hold onto power until 2036, a move that formalizes constitutional changes endorsed in a vote last year.