Некоммерческая организация Ассоциация «Совет муниципальных образований Мурманской области» (далее по тексту – Ассоциация) создана муниципальными образованиями Мурманской области в 2006 году в целях обеспечения защиты прав муниципальных образований, являющихся членами Ассоциации, и представления их общих интересов, а также обеспечения координации деятельности членов Ассоциации по развитию правовой, организационной, финансово-экономической и территориальной основ местного самоуправления в Мурманской области.
Первым Председателем Ассоциации был избран Юрлин Юрий Петрович – глава муниципального образования ЗАТО г. Снежногорск, который возглавлял Ассоциацию два срока подряд с 2006 по 2010 год.

Деятельность Ассоциации осуществлялась на территории г. Снежногорска, а затем, когда новым Председателем Ассоциация был назначен глава муниципального образования городской округ ЗАТО г. Североморск Волошин Виталий Иванович, местом нахождения Ассоциации являлся г. Североморск.

С 2012 года Ассоциацию возглавлял Абрамов Александр Павлович – глава муниципального образования городской округ ЗАТО г. Североморск, а с 2017 года Пухов Максим Олегович – глава муниципального образования муниципальный округ г. Полярные Зори с подведомственной территорией.

В декабре 2021 года Председателем Ассоциации избран глава Кольского муниципального района – Малхасян Андрей Сергеевич. В 2022 году членами Ассоциации принято решение об изменении места нахождения Ассоциации, так, Ассоциация стала располагаться в г. Кола.
В декабре 2023 года Председателем Ассоциации избран глава муниципального образования муниципальный округ г. Оленегорск с подведомственной территорией Лебедев Иван Николаевич, а в июне 2024 года Самарин Александр Павлович, глава муниципальных образований Кандалакшский муниципальный район и сельское поселение Алакуртти Кандалакшского муниципального района, который является Председателем Ассоциации по настоящее время.

В состав Ассоциации входят все муниципальные образования Мурманской области, по состоянию на 1 января 2024 года их численность составляет 36.