Billeder fra ceremonien, da Kim satte sig på toget, tyder på, at han har med sig ledere fra landets våbenindustri samt diplomater og militærledere, skriver Reuters.
Ifølge lokale sikkerhedsmyndigheder skal toget være ankommet til Rusland klokken 08.30 lokal tid. Det oplyser det russiske statslige nyhedsbureau Ria Novosti natten til tirsdag.
Kreml bekræftede også mandag, at Kim vil aflægge statsbesøg i løbet af de næste par dage efter at være blevet inviteret af den russiske præsident.
Mødet er sandsynligvis kommet i stand, fordi den stadig mere isolerede russiske præsident leder efter våben og ammunition, som han kan bruge i krigen i Ukraine, oplyser de amerikanske myndigheder.
Jo Chun Ryong, der er chef for Nordkoreas ammunitionsindustriministerium, bliver en del af Kims delegation.
- Tilstedeværelsen af Jo Chun Ryong indikerer, at Nordkorea og Rusland vil blive enige om en form for aftale om køb af ammunition, siger Nordkorea-ekspert Michael Madden ved American Stimson Center til Reuters.
De to ledere forventes at diskutere muligheden for, at Nordkorea forsyner Rusland med flere våben, som kan bruges i krigen i Ukraine, sagde unavngivne kilder til New York Times for et par dage siden.
USA meddelte mandag, at der kan blive tale om nye sanktioner mod begge lande, hvis der bliver indgået våbenaftaler. En talsmand for det amerikanske udenrigsministerium sagde, at enhver overførsel af våben overtræder en række resolutioner fra Sikkerhedsrådet, skriver NTB.
Ifølge amerikanske kilder ønsker Putin, at Kim sender artillerigranater og panserværnsmissiler til Rusland. Til gengæld får Nordkorea adgang til avanceret teknologi til satellitter og atomubåde.
- Venskab
Både Nordkorea og Rusland har afvist beskyldninger fra USA om, at de planlægger våbenaftaler.
Putins talsmand, Dmitrij Peskov, siger i en videobesked, at besøget vil være et besøg i fuld skala for at opbygge relationer mellem to nabolande.
- Vi vil fortsætte med at styrke vores venskab, siger Peskov.
Dette bliver Kims første kendte rejse uden for Nordkorea i næsten fire år. Den forrige rejse var i 2019. Så mødte han Putin i Vladivostok, efter at forhandlingerne med den daværende amerikanske præsident Donald Trump brød sammen.
