В Красной Армии с апреля 1941г.

Окончил военную авиационную школу пилотов.

Направлен на Дальний Восток. Служил в составах 973 штурмового авиаполка и 319 скоростного бомбардировочного авиаполка.

Служил в 973 штурмовом авиаполку (Дальневосточный фронт).

Был направлен в военное авиационное училище разведчиков ВВС Красной Армии (ВАУР), г.Давлеканово (Башкирия). 

Училище готовило экипажи самолетов-разведчиков, офицеров фотослужбы, механиков по фотооборудованию, фотолаборантов и фотограмметристов-дешифровальщиков.

После окончания училища Андрей Андреевич со своим экипажем служил в 193 гвардейском отдельном разведывательном авиаполку.

Гвардии лейтенант Сидоров был награжден медалями «За взятие Берлина»,«За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Уволен в запас 29 мая 1946г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.