Федоткин работал в ХМАО на протяжении 26 лет. Он был назначен командиром опервзвода ОМОНа. Позже он также возглавил подразделение. В 2016 году его назначили на пост главы Управления Росгвардии региона.
Отмечается, что Федоткин неоднократно участвовал в боевых операциях на Северном Кавказе. Также Федоткин был удостоен двумя орденами мужества и несколькими другими наградами.
Ранее сообщалось, что в Югре в отставку ушел глава департамента экономического развития. Николай Милькис покинул пост по собственному желанию.