22 января 1991 года увидел свет первый номер "Мурманского вестника". Тогда газета называлась "Советский Мурман" и стоила 10 копеек.
Учредителем газеты стал Мурманский областной совет народных депутатов. Тираж первого номера - 40500 экземпляров.
Первый главным редактором этого издания стал известный журналист и краевед Станислав Наумович Дащинский (1938-2002), избранный на эту должность Мурманским областным Советом народных депутатов.
После того, как советы были упразднены президентом Б.Н. Ельциным, с 26 октября 1993 года газета стала именоваться "Мурманский вестник". Новое название предложили сами журналисты "Советского Мурмана". C этого же времени сменился и учредитель газеты. Им стала Мурманская областная администрация. С 9 ноября 1995 года добавился еще один учредитель – Мурманская областная Дума.
С 13 июля 2006 года учредителями «Мурманского вестника» являются Правительство Мурманской области и Мурманская областная Дума.
Ныне "Мурманский вестник" – официальное ежедневное периодическое издание Мурманской области, посвященное актуальным проблемам общественной, политической и культурной жизни. Газета освещает социально-экономическое развитие Мурманской области, вопросы политики, международного сотрудничества, истории, природоохраны, общественной и культурной жизни в регионе. Официально публикует законодательные акты органов государственной власти Мурманской области. Главный редактор издания с 2016 года – Оксана Глубокая.