Андрей Бочаров участвовал в первой чеченской кампании. В марте 1995 года руководил разведротой на направлении Грозный — Аргун — Гудермес, в ходе чего захватил вместе со своей ротой узел обороны боевиков на господствующей высоте в районе села Комсомольского, где находились до 40 боевиков. В ходе захвата высоты 16 человек из разведроты Бочарова уничтожили 16 боевиков и захватили троих в плен. Попытки боевиков отбить высоту были отражены со значительным уроном для нападавших. В ходе отражения последней атаки Бочаров вызвал на себя огонь артиллерии. В результате боестолкновения разведгруппа Бочарова не имела погибших и раненых, а удержанная ими высота стала плацдармом для дальнейшего наступления российских войск. 20 июля 1996 года указом президента России № 1064 Бочарову было присвоено звание Героя Российской Федерации за проявленные мужество и героизм.