Заместитель командира разведбата ВДВ получил высокую награду за то, что, не потеряв ни одного человека, вышел в глубокий тыл боевиков и прорвал со своими подчиненными наиболее эшелонированную оборону сепаратистов. За голову Андрея Шевелева впоследствии было назначено вознаграждение в тридцать тысяч долларов.
После тяжелого ранения Герой России перевелся на должность офицера-воспитателя Санкт-Петербургского суворовского училища.