A North Korean train presumably carrying leader Kim Jong Un has departed for Russia for a possible meeting with Russian President Vladimir Putin, South Korean media said Monday.