North Korea's foreign minister will hold rare talks with his Russian counterpart in Moscow on Tuesday, as Pyongyang moves to improve strained ties with its neighbours.