Астемир Гордюшенко родился в Нальчике, но уже в10-летнем возрасте переехал в Москву. Первые матчи провел за реутовский «Приалит», но вскоре прошел отбор в молодежку московского ЦСКА. В составе команды дебютировал в первенстве молодежных составов среди команд Премьер-Лиги (в том числе провел 15 матчей в Юношеской лиге УЕФА, поразив ворота чешского «Прибрама» и «Манчестер Юнайтед»), в 2016 году провел один матч за сборную России (игроки до 19 лет).
а основной состав ЦСКА Гордюшенко сыграл 19 матчей, в том числе четыре в Лиге Чемпионов и один в Лиге Европы. Ему противостояли Килиан Мбаппе (на фото), Ромелу Лукаку, Поль Погба, Кристиан Эриксен и Гарри Кейн.
Сейчас Астемир играет в ФНЛ – год он провел в «Тюмени», еще два – в московском «Торпедо», где в последнем сезоне сыграл 21 матч, забил 2 гола и отдал 1 голевую передачу.
За «Томь» Гордюшенко будет выступать под номером 72. Контракт рассчитан до конца сезона.