Russian defence minister Andrei Belousov arrived in North Korea on Friday for talks with North Korean military and political leaders, the ministry said.