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