Об этом свидетельствует Указ Президента N585/2009.
Фатхутдинов длительное время занимал должность заместителя Министра внутренних дел, был начальником милиции общественной безопасности.
С июня 2008 года возглавляет Центр по вопросам безопасности и правопорядка, созданный Президентом на период подготовки и проведения в Украине Евро-2012.