Полковник Стэсев героически погиб в Новой Таволжанке при исполнении воинского долга, попав в засаду врага. Заместителя начальника боевой подготовки ВДВ России полковника Андрея Стэсева похоронили в Туле,.

Окончил РВВДКУ в 1992 году и прошел путь от командира парашютно-десантного взвода 83-й десантной бригады в Уссурийске до командира 31-й отдельной десантно-штурмовой бригады. С сентября прошлого года полковник Стэсев возглавлял оперативную группу ВДВ, защищающую государственную границу на территории Белгородской и Курской областей.