Russian President Vladimir Putin on Monday signed a law on the denunciation of the Treaty on Conventional Armed Forces in Europe (CFE) by Moscow.