The timing of the visit is unusual, as it comes weeks in advance of when Putin was widely expected to travel to Russia's Far East.