Игрок вернулся в клуб, где начинал профессиональную карьеру, после пятнадцати сезонов в «Оренбурге» (ранее «Газовик»). Малых получил футболку с номером 12.
Андрей Малых родился 24 августа 1988 года в Кирове. Его рост составляет 176 см. В 2010 году он перешел из кировского «Динамо» в «Газовик». За время выступлений за оренбургский клуб (2010–2025) защитник провел 346 официальных матчей и забил 12 голов. Его общая карьерная статистика включает 395 игр на профессиональном уровне, в том числе 100 матчей в российской Премьер-Лиге.
В активе Малых значимые достижения: три выхода в РПЛ (Российская премьер лига) с «Оренбургом» (2016, 2018, 2022), два чемпионских титула в ФНЛ (Футбольная национальная лига) (сезоны 2015/16 и 2017/18), Кубок ФНЛ (2018). В 2010 году он стал серебряным призером Кубка ПФЛ (Профессиональная футбольная лига).
Малых обладает опытом игры на высоком уровне, сочетает оборонительную надежность с умением подключаться к атакам. Его навыки контроля мяча и чтения игры усилят линию защиты «Динамо». Однако, сейчас на правом защитнике играет Николай Бочко, что даёт почву для размышления над новой расстановкой игроков.