В армию А.П. Крючкова призвали осенью 1981 г. Первые месяцы службы были в г. Волгограде, там новобранцы проходили серьезную подготовку для отправки в горячую точку.

Во время Афганской войны (1979 -1989 гг.) А.П. Крючков служил в составе 371 стрелкового полка, располагавшегося близ города Шиндант. Сначала был рядовым, затем командиром отделения, потом командиром взвода разведывательной роты.

Андрей Петрович и его товарищи, вооруженные автоматами и пулеметами, обнаруживали части банд-формирований, вражеские караваны, возившие оружие, наркотики, задерживали их или уничтожали. Вступая в бой, попадали под вражеские пули. Во время одного из сражений А.П. Крючков спас раненого командира.

За успешное выполнение боевых заданий, мужество и героизм Андрей Петрович Крючков был награжден орденом Красной Звезды.