Ryska ambassaden utfärdar turistvisum. http://www.ryssland.se/visa_e.htm
Notera att du måste ha boendet betalt och ordnat. Om du ber en resebyrå hjälpa dig med att ordna visum så kan de ofta hjälpa dig med fejkat hotell. Ifall du vill ordna boendet själv eller luffa runt.

Jag vet inte hur det är i just Murmansk, men generellt sätt så kan du räkna med att ingen kan engelska i Ryssland. Använd teckenpråk och rysk-svensk parlör. Försök lära dig viktiga fraser som att fråga om vägen, hur mycket kostar..., räknenummer etc.