Fram til 26. oktober 2022 hadde Tromsø vennskapsavtale med de tre russiske byene Arkhangelsk, Murmansk og Nadym, men i lys av Russlands invasjon av Ukraina 2022 ble disse avtalene sagt opp.