Хиддинк пришел на тренерский мостик махачкалинского клуба в начале 2012 года. Несмотря на не самые удачные результаты матчей второй весенней части чемпионата России, под руководством голландца «Анжи» добился лучшего результата в своей истории, заняв третье место в чемпионате. Клуб также дошел до финала Кубка России, где только в серии пенальти уступил московскому ЦСКА. Нидерландец покинул клуб в 2013 году. Гордеев работал в махачкалинской команде с 2011 по 2013 год.
По словам Гордеева, Хиддинк способен сплотить коллектив и дать команде позитивный настрой. Помимо прочего, голландец научил Гордеева в любой ситуации оставаться человеком.
«Он относился ко всем с человечностью и пониманием. Вот этому всему я и учился у Гуса. Умению в любой ситуации оставаться человеком. Была ситуация, когда Бенуа Ангбва решил уйти с тренировки, поскольку не попал в состав на матч. Стоит корзинка с фишками, Бене берет и в ярости ударяет по ней, как по мячу — все разлетается. Для российских тренеров — это все, приговор для футболиста. Что делает Мистер? Он позвал Это’О и сказал : «Самюэль, подойди к своему другу, пожалуйста. Он немножко расстроен, поговори с ним». Никакой агрессии, без криков. И через секунду Бене смеется, он абсолютно счастлив. Все забыто, нет конфликта, санкций», — цитирует Гордеева «Матч ТВ».
Первое пришествие Хиддинка в Россию в качестве тренера состоялось в 2006 году, когда специалист согласился возглавить сборную России. Под руководством голландца она завоевала бронзовые медали чемпионата Европы 2008 года.
Кроме сборной России и «Анжи» в послужном списке Хиддинка значатся «Челси», «Валенсия», «Фенербахче», «Реал», «Бетис», «Де Графсхам», ПСВ, сборные Голландии, Южной Кореи и Австралии.
Спортивный директор «Локомотива»: Предлагал ли Дзюба нам свои услуги? Не слышал