Ifølge RIA skal Kim reise med tog, men selve timeplanen for besøket er ikke kjent.
Kim tok imot invitasjonen til å besøke Russland da president Vladimir Putin var i Nord-Koreas hovedstad Pyongyang i fjor.
Myndighetene i begge land avslår foreløpig å kommentere opplysningene.
Hvis besøket, som tidligere er blitt utsatt, blir til virkelighet, blir det den nord-koreanske lederens første offisielle reise utenfor hjemlandet og Kina.