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