Khabarovsk is a major transportation hub for the entire Russian Far East and will likely be any visitor's first stop by either the Trans-Siberian Railway or via Khabarovsk's international airport.
From China there are two entrance routes: one begins on the border with the Heihe-Blagoveshchensk crossing point, the other from Fuyuan town on Amur river. Another possible way is one from Sakhalin, where international ferry operates between Russian Korsakov and Japan's Wakkanai. A one-night bus trip along the federal highway Vladivostok-Khabarovsk is an option for a traveller, if the train carriage by some odd reason is not preferable.