Призван в Красную Армию 17.07.1941 года и после прохождения краткосрочных офицерских курсов был направлен в действующую армию. Командир роты связи 741 стрелкового ордена "Александра Невского" полка, 128 стрелковой Псковской Краснознамённой Дивизии старший лейтенант Шевченко Андрей Анисимович участвовал в обороне Ленинграда, 10.10.1941 года в районе Гейталово (Волховский фронт) обеспечивал связь подразделений полка, где был ранен. Во время боевых операций полка в районе Синявино (Ленфронт) с марта 1943 по январь 1944 года бесперебойно обеспечивал проводной связью подразделения полка, лично под сильным артиллерийским огнем устранял повреждения. В наступательной операции в районе высоты Безымянная будучи ранен продолжал руководить работой по поддержанию связи до окончания боя. В бою за населенный пункт Вазула (3-й Прибалтийский фронт) при проведении противником танковой контратаки , при выведении из строя трех связистов лично под огнем противника устранял обрывы проводов . тем самым обеспечил связь с подразделениями и помог командиру батальона вести управление боем. Участвовал в бою за освобождение г. Псков, в форсировании рек Великая и Эмбах. Во время наступательных боев на территории Германии (1 Украинский фронт) беспрерывно находился на переднем крае, обеспечивая проводную и радиосвязь. В напряженный момент боя 21.03.1945 года, устраняя лично прорыв подорвался на мине и был в третий раз уже тяжело ранен.