A page about Kamchatka, with lots of photos, maps, and it looks like they got one or two mp3s of the song Kamchatka as well, by the legendary Soviet-era rock group Kino (whose singer Viktor Tsoi in stature became something like Russia's Jim Morrison, especially after his early death - altho their music in comparison sounds quite sprightly and poppy.)
Oh, and I was wrong about being deported to Kamchatka - not even the Gulag extended that far out, or hardly. It got to the island of Sakhalin and more poignantly, to Magadan and the Kolyma, across the straits from Kamchatka, but not actually to Kamchatka itself, apparently.
Edit: altho
this page on the Milkovo district in Central-Kamchatka (temperature in summer +36C , in winter -54 C), notes that "GULAG camps were built there [..] in 1930th after the beginning of the active wood cutting".