Ні автомобільного, а ні залізничного сполучення з острівними немає і не було (хоча в 1951–1953 роках була зроблена спроба побудувати в місто Кольську залізницю), тому дістатися туди можна або теплоходом «Клавдія Єланська» (14 годин шляху від Мурманську), або вертольотом.
Раніше в місто літав літак Ан-2, у зимовий час, який сідав на лід замерзлого озера Змієозеро, а в літній час на спеціально підготовлену ґрунтову смугу недалеко від міста.