Ukrainian soldiers battled North Korean troops along the Russian border on Monday, the first skirmish since the foreign fighters were deployed to help Moscow’s forces in Kursk, officials said.