Distances between cities and towns in the Russian Far East are huge and infrastructure is lacking. A combination of using the Trans-Siberian Railway, the Baikal-Amur Mainline, and for destinations off the rail system, domestic flights, will get you around the majority, but not the entirety, of the region. In particular, Northeastern Russia is almost entirely without interregional transportation infrastructure and is off the Russian rail network—the one exception is the long, lonely, seasonal, and partially maintained country roads connecting Yakutsk to Magadan. Heading north from Petropavlovsk-Kamchatsky by road will only take you as far as Esso, road tracks passable by half-track vehicles in March extend as far as Palana; from Palana onwards, overland travel becomes wilderness adventure.
This lack of roads and rail network makes travel by sea along the coast a much more accessible option, with expedition cruising companies such as Heritage Expedition operating their own ice-strengthened polar research vessels on several trips from Sakhalin in the south to Kamchatka and Kamchatka north into the Russian Arctic including Wrangel and Herald Islands, famous for the density of Polar Bears.