Rovaniemellä ja Murmanskilla on pitkä perinne yhteistyössä ja ystävyyskaupunkitoiminnassa eri elämänaloilla, myös urheilussa. Ystävyyskaupunkisopimus Murmanskin ja Rovaniemellä on solmittu vuonna 1965.

Ystävyyskaupunkitoiminnan muotoja on täsmennetty vuonna 2005 allekirjoitetulla muistiolla. Urheiluun liittyen on aiempina vuosikymmeninä ollut vilkastakin yhteistyötä, mutta välillä urheiluyhteistyö on virallisten joukkueiden osalta hiipunut siten, että Murmanskin alueelta on käynyt joitakin urheilujoukkueita tai yksittäisiä urheilijoita kilpailutapahtumissa.