1 декабря 1996 г. во втором туре выборов главой Мурманской области был избран Юрий Евдокимов. За него проголосовали 43,45% избирателей.
25 марта 2000 г. он вновь победил, получив 86,71% голосов. Второе место занял генеральный директор ЗАО "Западный мост" Евгений Комаров – 3,37%. За пост губернатора боролись пять кандидатов. Против всех проголосовали 4,77%, явка составила 69,11%. Глава области избирался сроком на четыре года.
14 марта 2004 г. состоялись очередные выборы губернатора. Он избирался на пять лет. На пост главы региона претендовали пять кандидатов. Победу вновь одержал Юрий Евдокимов, набрав 76,99%. Его ближайший соперник машинист ФГУП "Арктикморнефтегазразведка" Александр Кудасов получил 3,76%. Против всех кандидатов проголосовали 10,57%, явка составила 57,54%.
11 декабря 2004 г. президент РФ Владимир Путин подписал федеральный закон, согласно которому в России начал действовать новый порядок избрания губернаторов: главу региона по представлению президента утверждал местный законодательный орган. 14 февраля 2007 г. Мурманская областная дума утвердила Евдокимова на посту губернатора области по представлению президента РФ.
21 марта 2009 г. президент РФ Дмитрий Медведев принял отставку Юрия Евдокимова по собственному желанию и назначил временно исполняющим обязанности главы региона Дмитрия Дмитриенко, занимавшего должность заместителя руководителя Федерального агентства по рыболовству. 25 марта 2009 г. депутаты областной думы наделили его полномочиями губернатора Мурманской области.
4 апреля 2012 г. Дмитрий Медведев принял отставку Дмитриенко по собственному желанию и назначил первого заместителя председателя Мурманской областной думы Марину Ковтун временно исполняющей обязанности главы региона. 13 апреля 2012 г. региональный парламент утвердил ее в должности губернатора области по представлению главы государства.
1 июня 2012 г. вступил в силу федеральный закон, возвращающий в РФ прямые выборы глав регионов.
5 мая 2014 г. президент РФ Владимир Путин подписал указ о досрочном прекращении полномочий Марины Ковтун по собственному желанию и назначил ее временно исполняющей обязанности главы региона.
14 сентября 2014 г. в Мурманской области пройдут выборы губернатора области.