Russian navy ships moved 1,500 North Korean soldiers to Vladivostok, Seoul's National Intelligence Service confirmed.