Speculation that reclusive dictator's debut foreign trip will see him visit Khabarovsk in September.
Scheme would allow epic journeys from London to the Japanese capital with major international crossing between Sakhalin and Hokkaido.
The Russian president has turned to his close ally Sergei Shoigu, former Emergencies Minister, after the Defence Minister was engulfed in a corruption scandal.