Russian defence minister Andrei Belousov arrived in North Korea on Friday.
The news of the visit was published by Russian state news agencies, citing a military statement.
During his official visit to Pyongyang, Belousov will hold talks with a number of North Korean "military and military-political officials", the statement said without elaborating.
The Russian defence chief was welcomed in Pyongyang by his North Korean counterpart, No Kwang Chol, according to the statement.
Russia and North Korea have strengthened their military ties since the start of the war in Ukraine.
The two countries signed a strategic partnership treaty in June, which obligates each to provide military assistance to the other in case of an attack and to cooperate to oppose Western sanctions.
The United States and South Korea have also accused the nuclear-armed North of sending more than 10,000 soldiers to help Russia fight Ukraine, with experts saying leader Kim Jong Un was eager to gain advanced technology, and battle experience for his troops, in return.
North Korea and Russia are both under UN sanctions -- the former for its nuclear weapons programme and the latter for the Ukraine war.
Source: AFP