Hacer los sitios en Kamchatka o Sakhalin por su cuenta es posible, pero personalmente no lo recomendaría sin un buen conocimiento del idioma y mucho, mucho tiempo.
Para llegar a Sakhalin, puedes tomar un ferry desde Vanino. El problema es que primero debes llegar a ese puerto. La misma compañía brinda servicio de carga desde Vladivostok a Petropavlovsk-Kamchatskiy para que pueda subirse a uno de sus cargueros.
Hay una discusión sobre un DROM (ruso) con respecto al transporte desde Vladivostok. Pero también incluye algunos consejos para los recorridos a nivel local.
Hay tours organizados por operadores turísticos locales en varios lugares en Kamchatka, incluido el Valle de los géiseres y varios otros recorridos con un costo de ~ $ 500 a ~ $ 1000 o más. ¿Ofrecen tours en otros idiomas además del ruso? Posiblemente, pero luego el costo probablemente aumentará un poco más.
Para Sakhalin, probablemente comenzaría a buscar en el portal SakhRest (ruso) que proporciona un punto de partida decente y algunos enlaces a los recursos que podría necesitar para moverse por la isla y ver algunos sitios.
PD: Una cosa para señalar. Este no es exactamente un punto turístico extranjero, por lo que sugeriría que el conocimiento del ruso es imprescindible.