É possível fazer os sites em Kamchatka ou Sakhalin por conta própria, mas, pessoalmente, eu não o recomendaria sem um bom conhecimento do idioma e muito e muito tempo.
Para chegar a Sakhalin, você pode pegar uma balsa do problema de Vanino, é preciso primeiro chegar a esse porto. A mesma empresa fornece serviço de carga de Vladivostok a Petropavlovsk-Kamchatskiy para que você possa embarcar em um de seus cargueiros.
Há uma discussão em um DROM (russo) sobre o transporte de Vladivostok. Mas também inclui algumas dicas para os passeios localmente.
Existem passeios organizados pelos operadores turísticos locais em vários lugares de Kamchatka, incluindo o Vale dos Gêiseres e vários outros passeios com o custo variando de ~ $ 500 a ~ $ 1000 ou mais. Eles oferecem passeios em outros idiomas além do russo? Possivelmente, mas o custo provavelmente aumentará um pouco mais.
Para Sakhalin, eu provavelmente começaria a procurar no portal SakhRest (russo) , que fornece um ponto de partida decente e alguns links para os recursos que você pode precisar para contornar a ilha e ver alguns sites.
PS Uma coisa a salientar. Este não é exatamente um hot spot para turistas estrangeiros, então eu sugiro que o conhecimento de russo seja obrigatório.