Губернатор Мурманской области
Юрий Евдокимов вошел в число 15 глав субъектов Российской Федерации, поощренных главой МВД РФ Рашидом Нургалиевым за оказание помощи органам внутренних дел.
Приказом министра № 77 от 13 февраля 2006 г. губернатору объявлена благодарность за содействие милиции в материально-техническом обеспечении и большой вклад в укрепление правопорядка на территории региона.
Среди награжденных также мэр Москвы Юрий Лужков, губернатор Московской области Борис Громов, губернатор Санкт-Петербурга Валентина Матвиенко, губернатор Вологодской области Вячеслав Позгалев, губернатор Псковской области Михаил Кузнецов и другие.