Гордюшенко родился и вырос в Нальчике, где делал свои первые шаги в футболе. В ПФК ЦСКА перешел в 2011 году из реутовской футбольной школы «Приалит».
Пройдя через академию и молодежку, Астемир стал игроком первой команды, куда его привлек Леонид Слуцкий. Дебют в премьер-лиге состоялся в 2016 году: в октябре против «Ростова» его выпустили на замену на 89-й минуте, а в следующем туре с «Уфой» (1:0) он вышел в стартовом составе и был заменен лишь на 90-й, фактически сыграв весь матч.
Еще раньше, в сентябре 2016 года, Астемир вписал свое имя в историю ВЭБ Арены. 4 сентября состоялась первая тестовая игра на новом стадионе армейцев. Именно Гордюшенко открыл счет в товарищеском матче с «Торпедо» (3:0), став автором первого гола в истории арены. Любопытно, что именно в «Торпедо» Астик, как его прозвали в нашей команде, продолжил свою карьеру в 2020 году.
Достижения
Командные
- Серебряный призер чемпионата России: 2016/17, 2017/18
- Обладатель Суперкубка России: 2018
Матчи
ЦСКА
Турнир
Матчи
Голы
Чемпионат России Матчи 11 Голы 0
Кубок России Матчи 3 Голы 0
Лига чемпионов Матчи 4 Голы 0
Лига Европы Матчи 1 Голы 0
Всего
Матчи
19
Голы
0
Биография