В Смоленске он попал в народное ополчение, а затем и в первое окружение. На третий день войны, Андрей Викторович пошел добровольцем на фронт. Воевал под Минском, выходил из окружения. После проведенных нескольких боев в ополчении, он был направлен в Борисоглебское летное училище. После окончания он уже знал азбуку Морзе, и был радиотехником, закончил дополнительно курсы стрелков-радистов. Прошло время, и наконец-то, уступив многим рапортам и просьбам, в июле 1943 года, был направлен в авиаполк. Сначала он был включен в запасной летный полк. Позже включен в состав боевого экипажа, как воздушный стрелок-радист и направлен в 639 штурмовой авиаполк, 17-ой воздушной армии, 3-его Украинского Фронта.

Яссо-Кишиневская опрерация, Румыния, Болгария, Венгрия, Австрия, Югославия, вот перечень стран в которых вел боевые действия Михелев.

Только в Югославии он совершил сорок боевых вылетов, прикрывая Армию И.Броз Тито. Не менее тяжелыми были вылеты в Венгрии, здесь он был награжден орденом Славы 3 степени. Войну закончил в 1945 году,  в Румынии, где затем прослужил еще три года.

Михелев имеет сто двадцать боевых вылетов и правительственные награды. Из них:

Ордена:  Слава 3 степени, Красной звезды,

Медали: За отвагу, За Победу, За взятие Будапешта, За взятие Вены и много других юбилейных медалей.

Последний боевой вылет состоялся 8 мая 1945 года в Австрии в г.Грац.