В музее действуют постоянные экспозиции «Отечественное изобразительное искусство XVII—XXI вв.», «Скульптура» (тактильная экспозиция), «Открытое хранение живописи и декоративно-прикладного искусства».
Ежегодно музей организует большое количество самых разных выставок. Хорошие партнерские связи Мурманского художественного музея позволяют осуществлять крупные выставочные проекты с федеральными и региональными музеями: Государственным Русским музеем, Государственной Третьяковской галереи, Государственным историческим музеем, Музеем изобразительных искусств республики Карелия, Тверской картинной галерей и другими музеями нашей страны и музеями зарубежья.
В художественном музее с 2004 года работает мультимедийный кинотеатр с широким спектром образовательный программ и фильмов по искусству на базе Виртуального филиала Государственного Русского музея.
В 2015 году в музее появился Отдел народного искусства и ремесел (ул. Книповича 23а). Дом ремесел (так теперь называют этот отдел) стал центром, координирующим деятельность мастеров народного и декоративно-прикладного искусства художников-любителей Мурманска и Мурманской области.
В 2017 году был создан отдел «Культурно-выставочного центра Русского музея», объединивший экспонирование выставок и деятельность виртуального филиала Русского музея, Ресурсного центра творческого развития детей и подростков различных социальных и физических возможностей.
Официальный сайт музея.