Choe Ryong-Hae, who holds the rank of vice marshal and is the former director of the North Korean army's powerful political bureau, is set to meet Putin tomorrow and Russian Foreign Minister Sergei Lavrov on Thursday.
His eight-day visit to Moscow, the third by a senior North Korean official this year, comes ahead of a vote tomorrow on a United Nations resolution calling for a war crimes probe against the reclusive state over its vast network of prison camps.
Choe's visit comes as Russia is facing increasing diplomatic isolation over its support for separatists in eastern Ukraine.
Russia is seeking to expand ties with North Korea and is eyeing a project worth about $25 billion (20 billion euros) to overhaul the Stalinist country's railway network in return for access to mineral resources.
Also Read
In a close relationship dating from the Soviet era, Russia recently wrote off North Korean debts and says it wants trade turnover with Pyongyang to reach $1 billion by 2020.
Moscow said the visit was aimed at "raising the level of political dialogue and ways of activating trade and economic relations."
Russia said it would reiterate demands for North Korea to comply with UN Security Council resolutions and scrap its nuclear weapons programme.
"First of all (on the agenda) is the nuclear programme, or to be precise, the prospect of the denuclearisation of the Korean peninsula," Russia's deputy foreign minister Sergei Ryabkov said, according to the state-run TASS news agency.
Six-country talks on aid-for-denuclearisation involving Russia, China, North Korea, South Korea, the United States and Japan have been at a standstill since 2009.