One potential stop for Kim is Vostochny Cosmodrome, a space launch centre about 1528km (950 miles) north of Vladivostok - which was thought to be his planned destination.
It was first reported by the New York Times earlier this month that Kim will visit the space centre after Vladivostok.
North Korea may seek co-operation from Russia for its own space programme, which late last month failed a second time to place a spy satellite in orbit after a rocket failure.
But Russia's own space programme has its own problems.
It tried and failed last month to land on the moon and has faced a host of challenges since the 1991 collapse of the Soviet Union, analysts say, including the loss of key technologies, Western sanctions and widespread corruption.
