After the breakdown of a second summit between the U.S. and North Korea earlier this year, Kim Jong Un is now looking to Moscow to help build foreign support in the hope of easing crippling sanctions.
The North Korean leader will now meet Russian President Vladimir Putin on Thursday (April 25).
The main item on the agenda: the nuclear row, and how to resolve it.
Preparations are already reportedly underway at the Far Eastern Federal University in Vladivostok, for what will be the first summit between Putin and Kim.
The town is the closest major Russian city to the border that it shares with North Korea, and can easily be reached by train: Kim's preferred mode of international transport.
Russia has for years been involved in efforts to persuade North Korea to give up its nuclear program.
It was involved in so-called six party talks back in 2009 along with the two Koreas, Japan, the United States and China.
The breakdown of February's U.S.-North Korea summit meant no sanctions relief for North Korea.
A professor at the Vladivostok university said that while Kim is probably hoping to prove that he's still sought after by world leaders, it will also reaffirm Moscow's place as a major player on the Korean Peninsula.