В августе 1941 года деда призвали в армию. С 10 ноября 1941 года по 29 января 1942 Андрей Константинович воевал на Западном фронте.Военных познаний, кроме знания истории и что Гитлер враг человечества, у него не было. В начале войны с ним произошел любопытный случай. Во время движения эшелона с новобранцами, они с товарищем сошли на одной станции в буфет и отстали от поезда. Еле добрались до Москвы, её в то время уже бомбили. Пришлось идти в комендатуру и все рассказать. Молодых новобранцев могли посчитать за дезертиров. Принял их средних лет майор, они все рассказали, стояли без шинелей, которые остались в вагоне. Дед на вокзале купил «философский словарь» сунул за пазуху. Майор поинтересовался, посмотрел книгу и спросил: «Думаешь философией разбить Гитлера?», вероятно, имея в виду, что другого вооружения у новобранцев не было. На вопрос майора молодой учитель ответил: «обязательно марксиско – ленинская философия разобьет Гитлера и фашизм». Майор выписал направления в часть, которая через неделю шла на передовую. Воевал он храбро. В январе 1942 года под Москвой был тяжело ранен. После шести месяцев лечения вернулся в строй. С 29 октября 1944 по 9 мая 1945 года воевал на 2, 3, 4 Украинском фронте.
За время войны гвардии старший сержант Стасеев Андрей Константинович был награжден Орденом Красной звезды (приказ командующего артиллерией 2 гвардейского механизированного Николаевско – Будапештского краснознаменного ордена Суворова корпуса от 23.05.1945 г.), медалью за отвагу, медалью за оборону Москвы (указ президиума Верховного совета от 1.05.1944 г.), медалью за взятие Будапешта.
В наградном листе Стасеева Андрея Константиновича сказано, что он, «работая завскладом АртКопа 2 гвардейского Механизированного Николаевского Будапештского ордена Суворова 2 ст. корпуса, преданно и честно, не считаясь со временем и отдыхом, работал по отгрузке боеприпасов частям корпуса, любое приказание командования выполнял быстро и четко. Своим личным примером мобилизовал всех бойцов на боевые дела. В бою смелый, решительный и инициативный младший командир. Бесстрашно проводил машины под огнем противника в боевые порядки частей корпуса. За проявленное мужество и отвагу товарищ Стасеев удостоен правительственной награды – ордена «Красная Звезда».