Russian President Vladimir Putin signed a decree pardoning former head of Yukos Mikhail Khodorkovsky.