It on the Kola road (M18) from St. Petersburg to Norway. Highway A132 to Norway and P12 to Finland begin in Murmansk.
Airport “Murmansk” is actually in Murmashi, 24km from Murmansk. Daily flights to Moscow and St. Petersburg. Regular flights to Arkhangelsk, Tromso (Norway), Helsinki (Finland), Turkey, and Egypt.
3-4 direct Moscow to Murmansk trains, and several more from the South of Russia passing through Moscow on their way to Murmansk. Total time in transit about 40 hours. Second tickets from Moscow to Murmansk from $80 to an equivalent of $170 as of April and May of 2013.
Most Moscow to Murmansk trains go though St. Petersburg, some via Volkhovstroy. If you have a choice and don’t need St. Petersburg take a train that goes through Volkhvostroy. These are much less crowded, and in winter downright empty.