Юрий Евдокимов избран главой Мурманской области 1 декабря 1996 года (переизбран в 2000 и 2004 годах, переутвержден в феврале 2007 года), провел на посту 4493 дня. За это время численность населения области сократилась на 20% — с 1 млн 37 тыс. 162 человек до 850 тыс. 929 человек (61-е место в России). Рождаемость выросла с 8 тыс. 656 человек в 1996 году до 9 тыс. 136 человек в 2008-м, смертность за тот же период сократилась с 10 тыс. 554 до 10 тыс. 173 умерших в год. В регионе сохраняется высокая иммиграционная убыль: в 1996 году 23 тыс. 140 человек, в 2008-м — 6 тыс. 913 человек.
Денежные доходы на душу населения увеличились в 26,5 раза: с 1062 тыс. неденоминированных руб. в 1996 году до 28 220,7 руб. в декабре 2008 года. Среднемесячная номинальная начисленная зарплата выросла с 1372,9 тыс. неденоминированных руб. до 23 165,2 руб. (11-е место по стране). Средний размер пенсий увеличился с 441,3 тыс. неденоминированных руб. на конец 1996 года до 6 тыс. 290,8 руб. на конец 2008 года (8-е место). Численность безработных за тот же период сократилась с 30,8 тыс. человек до 12,6 тыс. человек.
Валовый региональный продукт области вырос в 12,5 раза: с 16,435 трлн неденоминированных руб. (1996) до 204,5 млрд руб. (2008, оценочно). Бюджет области остался дефицитным: в 1996 году доходы составляли 2,797 трлн неденоминированных руб., расходы — 2,979 трлн руб. (дефицит 182 млрд руб.). На 2009 год запланированные доходы составляют 33,333 млрд руб., расходы — 35,043 млрд руб. (дефицит 1,71 млрд руб.).
Объемы жилищного строительства сократились в девять раз. В 1996 году в Мурманской области введено 68 тыс. кв. м жилья, в 2008 году — 7,5 тыс. кв. м.