В центральній частині міста Мурманська, на протилежній стороні від краєзнавчого музею, що знаходиться вельми оригінальний пам'ятник, який має непросту долю. Пам'ятний знак поставлений на честь міст-побратимів міста Мурманська.

Однією з характерних прикмет 60-80 років 20 століття став рух за встановлення дружніх зв'язків між містами різних країн. У цей проміжок часу активно діяла Всесвітня федерація поріднених міст. У Радянському Союзі в той час йшло бурхливий розвиток взаємодії між містами СРСР і невеликими містами інших країн. При цьому побратимство малося на увазі в якості взаємодопомоги і взаємної підтримки. Зрозуміло, що в даному випадку партнерські відносини завжди мали місце бути, але все-таки вони були досить розмитими, хоча видимість міжнародного співробітництва завжди мала місце бути. Варто відзначити, що побратимські зв'язки надавали можливість різними способами все ж відвідувати зарубіжні країни, хоча це було не прийнято. Найчастіше за кордон їздили тільки начальники, хоча в складі делегація були інженери, лікарі, робітники, спортсмени і самодіяльний артисти.

Саме з цих причин місто Мурманськ активно прагнув обзавестися містами-побратимами, особливо це стосується співпраці з країнами Скандинавії. У цей час зародилася форма державного повідомлення жителів північних регіонів Норвегії, Фінляндії, СРСР і Швеції, що було підкріплено договором про світ і взаємне співробітництво.

Першим містом-побратимом для Мурманська став фінський місто Рованіємі. Співпраця з ним було укладено в 1962 році. У 1972 році у Мурманська з'явилися ще два побратима – норвезька місто Тромсе і шведський місто Лулео. В 1973 році став побратимом і норвезьке місто Вадсе. Через деякий час, дружні зв'язки були досягнуті з американським містом Джексонвиллом, розташованим в штаті Флорида. У 1989 році містом-побратимом і став голландський місто Гронінген. Протягом 1993-1994 років дружні відносини встановилися між Мурманськом і ісландським містом Акурейрі і польським Щецин.

У 1979 році в Мурманську між проспектом Леніна і вулицями Карла Маркса та Володарського був відкритий пам'ятний знак на честь дружби міст-побратимів. Автором пам'ятного монумента став один з архітекторів інституту «Мурманскгражданпроект» по імені Дегтярьов, адже саме проект цієї людини виявився кращим у художньому конкурсі. На спорудження монументу пішло майже два роки, при цьому жителі міста прозвали монумент Чебурашкою. Моноліт являє собою залізобетонний триметрове підстава, яке було облицьовано за допомогою природного каменю, на якому закріплена пара так званих «крил», виконаних з бетону і розмахом близько 5-ти метрів. На місці сходження тих «крил» розташований правильний круг, на якому є емблема ВФПГ. Він являє собою пару з'єднаних кілець, що позначають союз. Присутній ключ точно символізує місто, який зображується у геральдичної науки саме так. На білих блоках, представлених крилами, були змонтовані якісь букви, які були виготовлені з латунного сплаву і які складали назви п'яти міст-побратимів, які стали першими для міста Мурманська.

Сам пам'ятний обеліск встановлений на великій квадратної клумбі, на якій в теплу пору року ростуть характерні для цього регіону невибагливі квіти. Деяка частина затишного скверу має насадження у вигляді рябін і вимощена за допомогою бетонних плит з вкрапленнями фрагментів пиляного кольорового каменю. Прилегла зелена зона огороджується чавунною решіткою. У літню пору тут ставлять лавки, і чимала кількість народу проводять свій відпочинок саме в цьому місці. Пам'ятник створює враження затишного місця з причини того, що з усіх боків оточений високими деревами і тим самим привертає увагу всіх городян.

Восени 2000 року пам'ятник був скалічений - кілька вандалів зірвали з нього 58 букв, виконаних з кольорового металу. Були проведені відновлювальні роботи, і до монумента був доданий новий місто-побратим – Мінськ.