Om resan blir av, är det Kims första officiella utlandsbesök sedan han 2011 tog makten efter sin far Kim Jong Il, som avled i en förmodad hjärtinfarkt.
Rysslandsresan kommer troligen att föregå ett besök i Kina, som är Nordkoreas bundsförvant.150128-0455