Kim Jong-un chegou na terça-feira à estação de comboios de Vlodivostok, onde foi recebido pelo vice-ministro dos Negócios Estrangeiros da Rússia, Igor Morgulov.
A cimeira surge numa altura em que a Coreia do Norte procura novos apoios internacionais para o seu braço de ferro com os Estados Unidos.
Este será o primeiro encontro entre os dois chefes de Estado, cujos países mantêm relações amistosas.
A última vez que um líder da Coreia do Norte se reuniu com um homólogo russo foi há oito anos, quando Kim Jong-Il (pai do atual dirigente norte-coreano) se encontrou com Dmitri Medvedev, o atual primeiro-ministro russo.
A reunião entre os dois dirigentes surge dois meses após a segunda cimeira entre Kim Jong-un e Donald Trump, em fevereiro, no Vietname, que ficou marcada pelas exigências da Coreia do Norte de um maior alívio de sanções impostas pelos Estados Unidos em troca do desarmamento nuclear.