Some useful  East – West routes

Train
Murmansk – Kandalaksha – Arkhangelsk
Connecting the Murmansk Railway and The Northern Railway (Kandalaksha – Arkhangelsk takes 23hours – not daily)
http://rzd.ru/ (Russian Railway, in Russian)

Bus,  Barents Road,  Bodø – Murmansk
Bodø – Arvidsjaur – Luleå – HaparandaTornio
http://www.ltnbd.se/
HaparandaTornio – Rovaniemi – Kemijärvi
http://matkahuolto.fi
Kemijärvi – Salla – Kandalaksha
Thursday and Monday,  6h 20min/7h 20 min
http://www.goldline.fi

Bus,  Rovaniemi – Ivalo – Murmansk
Monday, Wednesday, Friday
13 hours
http://www.goldline.fi

Flights
Tromsø – Murmansk – Arkhangelsk
http://www.nordavia.ru/en/

St Petersburg – Syktyvkar, 2h
http://www.nordavia.ru/en/

Helsinki – Petrozavodsk
http://www.rusline.aero/