Fazer os sites em Kamchatka ou Sakhalin por conta própria é possível, mas, pessoalmente, eu não recomendaria isso sem um bom conhecimento do idioma e de muito tempo.
Para chegar a Sakhalin, você pode pegar uma balsa no Vanino , o problema é que você tem que chegar lá porta primeiro. A mesma empresa fornece serviço de carga de Vladivostok para Petropavlovsk-Kamchatskiy para que você possa ser capaz de subir um de seus cargueiros.
Há uma discussão sobre um DROM (russo) sobre o transporte de Vladivostok. Mas também inclui algumas indicações para os passeios locais.
Há passeios organizados por operadores turísticos locais em vários lugares em Kamchatka, incluindo Vale dos Gêiseres e vários outros tours com custo de $ 500 a ~ $ 1000 ou mais. Eles oferecem tours 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 precisa dar a volta na ilha e ver alguns sites.
P.S. Uma coisa a salientar. Isso não é exatamente um ponto turístico estrangeiro, então eu sugeriria que o conhecimento do russo é uma obrigação.