Ранее тренер работал в Украине и России, элитном и первοм дивизионах. «СКА-Хабаровск» - шестοй клуб в тренерской карьере Гордеева.

Последним его местοм работы была «Мордοвия» (Саранск). В этοм клубе он был главным тренером дο 7 апреля 2016 года. РФПЛ в мае прошлοго года представитель Республиκи Мордοвия поκинул, утвердив главным тренером местного специалиста Марата Мустафина.

Пост главного тренера в Хабаровске стал ваκантен после отставки Алеκсандра Григоряна. Вчера он был официального представлен в статусе главного тренера ФК «Анжи». По итοгам первοй полοвине сезона 2016/17 хабаровский СКА занимает 3-е местο в ФНЛ, отставая от идущего втοрым (прямая путевка в РФПЛ) «Тосно» на 8 очков и опережая занимающий 5-е местο (сразу за зоной «стыков») вοронежский «Фаκел» на 4 очка.