North Korean leader Kim Jong Un will travel to Russia in the second half of this month and meet President Vladimir Putin, the Kremlin said on Thursday.