Андрей Евгеньевич – наставник многих известных омских паралимпийцев, в том числе и мастера спорта международного класса Александра Работницкого. Этот легкоатлет неоднократно становился чемпионом и призером международных соревнований, в том числе чемпионатов Европы и мира. По квалификационному отбору Работницкий включен в национальную сборную для участия в Паралимпийских играх в Токио. Также воспитанниками Андрея Хмелева являются призеры чемпионатов мира по легкой атлетике Владимир Морозов, Иван Прокопьев, Александр Ялчик и другие.
Андрей Хмелев в тренерской профессии с 1977 года – именно тогда он с отличием закончил Омский государственный институт физической культуры. Немало лет он отдал работе на Камчатке, а в 1996 году по окончании высшей школы тренеров при Российской государственной академии физической культуры и спорта, продолжил тренерскую деятельность в Омске – в Специализированной детско-юношеской спортивной школе олимпийского резерва. С 2002 года Андрей Евгеньевич работает с ребятами с ограниченными возможностями здоровья. С 2004 года он является тренером по адаптивной физической культуре по легкой атлетике в Центре паралимпийской и сурдлимпийской подготовки.