Pyongyang is planning to send up to 12,000 troops to Russia, according to South Korea's National Intelligence Service .