До назначения Виталий Федотов занимал должность заместителя начальника УВД - начальника криминальной милиции Вологодской области.
Прежний начальник УВД Мурманской области, генерал-майор милиции Юрий Плугин, 7 декабря 2001 года подал рапорт об отставке, который был подписан четыре дня спустя. Рапорт был подан "в связи с ухудшением здоровья". Однако подан он был на следующий день после задержания заместителя начальника криминальной УВД Мурманской области Александра Белкина, которому было предъявлено обвинение по статье 159 часть 3 пункт "б" УК РФ /мошенничество/ и по статье 327 часть 3 УК РФ /использование заведомо ложного документа/.
С декабря по апрель обязанности начальника УВД исполнял начальник милиции общественной безопасности полковник милиции Александр Пупенок.
