Подскажите, пожалуйста, где находятся пещеры в Мурманске?

Не знаю. Но папа - связист всю войну провел в Мурманске, после массированных бомбежек 1943 связь была переведена под землю. А естественные или искусственные эти сооружения я не знаю.