The easiest way to get in is via Murmansk's airport, which serves flights to/from Moscow, Saint Petersburg, and Arkhangelsk.
There is also a long about 28 hour daily overnight train to Murmansk from Saint Petersburg, which leaves Piter around 18:00 and arrives the next day around 22:00. Trains also travel between Murmansk and Petrozavodsk.
