North Korean leader Kim Jong Un said on Thursday that he was visiting Russia to hold talks with President Vladimir Putin about the situation on the Korean peninsula.