В Красной Армии с августа 1941г.

Окончил военную авиационную школу пилотов, возможно, Омскую. 

Был направлен в 9 запасной авиаполк 8 запасной авиабригады (г.Казань).

К июню 1944г. в составе 99 гвардейского бомбардировочного авиаполка.

В 1944г. принят в ряды ВКП(б).

Летом 1944г. полк участвовал в освобождении Белоруссии (уничтожал окруженную восточнее Бобруйска жлобинскую группировку противника) и Польши.

С августа 1944г. полк боевой работы не вел, находился в резерве на аэродроме Кобрин.

С января 1945г. полк участвовал в операциях по освобождению Польши.

17 января экипаж: летчик-стажер гвардии лейтенант Сухоруков Андрей Ефимович и штурман гвардии лейтенант Котельников Виктор Иванович- в составе 4 Пе-2 (ведущий группы- заместитель командира эскадрильи гвардии капитан Мельник Василий Петрович) с пикирования бомбардировал железнодорожный мост через р.Варта в районе станции Серадз. Фотоконтролем отмечены 5 прямых попаданий в мост, который был уничтожен. Был уничтожен эшелон, проходивший по мосту и взорван склад боеприпасов на станции. Разрушение моста прервало эвакуацию войск и техники из г.Лодзь, который вскоре был освобожден нашими частями.

К концу января Андрей Ефимович совершил 8 боевых вылетов. Приказом от 22 февраля 1945г. был награжден орденом Отечественной войны I степени.

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

За долголетнюю и безупречную службу в 1953г. был награжден медалью «За боевые заслуги».

Гвардии майор Сухоруков был уволен в запас 20 марта 1957г.