Воевал в составе 3 стрелкового батальона 19 стрелковой бригады.

Согласно записи в извещении, пулеметчик Константиненко числился пропавшим без вести 17 декабря 1941г.

В донесении о потерях- пропал без вести 25 декабря 1941г. у с.Недельное, Малоярославецкий р-н, Московская обл.

Возможно, был ранен и эвакуирован санитарами соседней части.

03 апреля 1942г. автоматчик 1-го взвода танково-десантной роты сформированного 95 моторизованного стрелково-пулеметного батальона- направлен с батальоном из 81 запасного стрелкового полка 30 запасной стрелковой бригады в Московский автобронетанковый центр (Серпухов), где с февраля 1942г. формировалась 95 танковая бригада. 

С мая 1942г. бригада в составе 9 танкового корпуса. Находилась в Крыцынских лесах (Калужская обл.).

12 июля 1942г. с 19-00 до 21-00 батальон вместе с 142 танковым батальоном бригады произвел погрузку в эшелон на станции Воротынск и выбыл в район г.Белев.

С 12 июля 1942г. батальон в составе бригады совершил несколько маршей по территории Сухиничского района. 

К 15 августа на марше в район станции Сухиничи.

13 июля 1942г. в 08-00 эшелон отправился со станции Сухиничи. В 08-20 8 бомбардировщиков противника сбросили на эшелон около 80 авиабомб.

19 августа бригада вступила в бой с противником в районе  д.Алешинка (Сухиничский р-н). Отбросив противника, перешла к обороне, организовала засады.

20 августа противник 9 раз бомбил позиции мотострелково-пулеметного батальона. Благодаря хорошей маскировке и окапыванию, потерял одного человека убитым и 12 ранеными.

21 августа с 12-00 батальон вел бой с полком немецкой 19 танковой дивизии. Атака батальона не была поддержана огнем артиллерии 326 стрелковой дивизии, о чем была договоренность. К исходу дня, понеся  потери: убито 37 человек, ранено- 54, пропали без вести- 28, батальон занял опушку леса южнее Алешкинка и закрепился на новых позициях.

Андрей Иванович был ранен.

Находился на излечении в эвакогоспитале ЭГ 2978.

Из госпиталя направлен в 202 запасной стрелковый полк.

С 06 октября 1942г. по 12 мая 1943г. находился в составе 70 танковой бригады.