South Korean intelligence told lawmakers North Korea is recruiting troops and may deploy them to Russia by August.