Почётное звание спортсмен получил согласно приказу Минспорта России.
Андрей Гладеньков действующий спортсмен, тренер по прыжкам на батуте спортивной школы «Олимп» Бугуруслана. Спортом он начал заниматься с 6 лет. Первый значимый успех – победа на первенстве России в возрастной категории 13-14 лет в 2007 году в Таганроге. В 2008 году Андрей стал бронзовым призёром первенства мира в Санкт-Петербурге. В 2010 завоевал золото первенства Европы в Болгарии, в 2011 – золото первенства мира среди молодежи в Англии.
В 2013 году Андрей впервые участвует в чемпионате мира – занимает 4 место. В 2014 году бугурусланский батутист занял 5-е место в личном зачете чемпионата мира в США, а также выиграл золото чемпионата Европы в командных соревнованиях в Португалии и золото чемпионата России.
В 2015 году Андрей завоевал золото в составе национальной команды на чемпионате мира в Дании. В 2017 – взял 2-е золото в командных соревнованиях на чемпионате мира в Болгарии, в 2019 – 3-е золото на чемпионате мира в Японии. В 2021 году спортсмен завоевал золото чемпионата Европы в командных соревнованиях.
Андрей является обладателем золотого знака «Элита мировой гимнастики», знака «Золотая молодёжь Оренбуржья».
В 2008 году ему присвоено звание мастер спорта России по прыжкам на батуте. В 2012 году он стал мастером спорта международного класса.
Андрей Гладеньков второй спортсмен в истории Бугуруслана, который удостоился этого высшего звания в спорте – «Заслуженный мастер спорта России». Первой такое звание получила Полина Троянова в 2019 году.