Начальник караула 12 пожарной части Управления государственной противопожарной службы Восточного административного округа г. Москвы, капитан внутренней службы
Погиб 7 мая 2001 года
Родился 5 сентября 1967 года в городе Солнечногорск Московской области.
7 мая 2001 года на диспетчерский пункт 12-й пожарной части поступило сообщение о пожаре в пятиэтажном здании склада «Кондитерский концерн Бабаевский» по улице Лобачева. Караул под командованием капитана Малышева первым прибыл на место пожара. Издали увидели вырывающиеся из помещения склада темно-серые густые клубы дыма.
Вошли в здание. В помещении пятого этажа вязкий густой дым, луч фонаря едва его пробивал. Пожарные с трудом продвигались между стеллажами, до потолка заложенными мешками с сырьем. Дышать становилось все тяжелей, воздух, поступающий из КИПа, становился горячей. Малышев А.В. последний раз вышел в эфир. Сообщил, что на пятом этаже на площади в 20 м2 горят ящики, плотное задымление, запросил прислать газодымозащитные службы. И пошел их встречать. К их прибытию очаг загорания был локализован. Возвращаясь, бойцы заметили у порога лежащего без сознания Андрея Валентиновича. Врачи констатировали смерть от сердечного приступа.
Указом Президента РФ от 21 ноября 2001 года № 1341 награждён орденом «Мужества» (посмертно).