С 1985 по 1987 год работал следователем Октябрьского отдела внутренних дел Коми АССР. С 1987 года - в Печенгском районе сначала в должности участкового уполномоченного, затем - следователя. Возглавлял группу по борьбе с экономическими преступлениями. С 1992 по 1994 год был прикомандирован к главному управлению по экономическим преступлениям в городе Москве для борьбы с этническими группировками, осуществляющими хищения в банковской сфере. В 1995 году был назначен на должность заместителя начальника следственного отделения Печенгского РОВД. В 1998 году вышел в отставку по выслуге лет. Два года работал в должности начальника отдела юридической и договорной работы ДАО "Печенгабыт". В декабре 2000 года был вновь приглашен на службу в органы внутренних дел на должность начальника Печенгского ОВД. По апрель 2003 года возглавлял Печенгский ОВД.
Как сообщил источник в УВД области,  в свое время Устраханов уже рассматривался как кандидат на должность начальника милиции в Мончегорске. Но само назначение не произошло из-за противодействия тогдашнего мэра города Геннадия Ильина.
Дело в том, что Устраханов входил в "клан Плугина" и был известен своим особым отношением с диаспорой.
По словам источникам, нынешнее назначение Устраханова в Мончегорск было пролоббировано генеральным директором Кольской ГМК Евгением Романовым.