14 мая 1943 года подполковник Гордеев назначается начальником штаба 154-й стрелковой дивизии, формировавшейся в составе 68-й армии на станции Манчалово (14 км. западнее г. Ржев). В последующем с этой дивизией воевал до конца войны. До середины июля 1943 года дивизия находилась в резерве Ставки ВГК, затем совершила марш в район юго-восточнее Дорогобужа и с 4 августа включена в 5-ю армию Западного фронта. В ее составе участвовала в Смоленской, Ельнинско-Дорогобужской наступательных операциях. С 10 сентября по 5 октября 1943 года дивизия находилась на пополнении в Тульской области, затем была переброшена под город Великие Луки в 4-ю ударную армию Калининского (с 20 октября — 1-го Прибалтийского) фронта и вела бои юго-западнее Невеля и на витебском направлении. С 10 по 20 февраля 1944 года временно командовал этой дивизией. С 1 июня она вошла в 6-ю гвардейскую армию и участвовала в Белорусской, Витебско-Оршанской, Полоцкой и Режицко-Двинской и Шяуляйской наступательных операциях, в преследовании противника по правому берегу реки Западная Двина и освобождении города Двинск. В дальнейшем части дивизии вели бои в Латвии, участвуя в Прибалтийской, Рижской и Мемельской наступательных операциях. С 8 декабря дивизия вошла во 2-ю гвардейскую армию 3-го Белорусского фронта и была переброшена в Восточную Пруссию. С 15 января 1945 г. она перешла в наступление и участвовала в Восточно-Прусской, Инстербургско-Кенигсбергской и Земландской наступательных операциях, в боях под городом Гольдап и в овладении городом Бартенштайн, в разгроме земландской группировки противника. За бои при разгроме группировки противника юго-западнее Кенигсберга дивизия была награждена орденом Суворова 2-й степени (26 апреля 1945).