Автомобиль, в котором он ехал на редакционное задание, был расстрелян украинскими военными и сожжен на шоссе.
Указом президента России Владимира Путина Андрей посмертно награжден орденом Мужества за героизм, проявленный при исполнении профессионального долга.
Имя Андрея Стенина носит единственный в России Международный конкурс фотожурналистики, который ежегодно проводит "Россия сегодня". Это международная площадка, поддерживающая молодых фотографов, открывая их имена миру.