North Korean leader Kim Jong Un has departed for Russia by train for a meeting with Russian President Vladimir Putin, South Korean news outlets reported Monday.