Карьеру тренера он начал ещё в 2008 году, в возрасте 33 лет. Тогда он тренировал молодёжку раменского «Сатурна», а затем и основной состав, который в то время играл в Российской Премьер-Лиге. Далее он недолго возглавлял донецкий «Металлург» в Украинской Премьер-Лиге. Потом вновь была РПЛ с махачкалинским «Анжи» - сначала как и.о. главного тренера, а затем как член тренерского штаба Гуса Хиддинка. Около полугода Гордеев тренировал новосибирскую «Сибирь» (в ФНЛ), затем саранскую «Мордовию» в РПЛ и «СКА-Хабаровск» в ФНЛ. Далее специалист долго работал со сборными России разных возрастов, а последним место работы была краснодарская «Кубань» в ПФЛ.
Под руководством Алексея Герасименко «Форте» сыграл первую часть чемпионата России среди клубов первой группы ПФЛ – 9 место из 17 в турнирной таблице (5 побед, 4 ничьих и 6 поражений).
Первый после возобновления чемпионата матч назначен на 6 марта будущего года. В этот день таганрожцы сразятся в Махачкале с местным «Анжи». При этом подготовку ко второй части сезона команда уже начала. С 10 по 20 декабря новый тренерский штаб намерен провести учебно-тренировочный сбор в Кисловодске.
