Призван в Красную Армию в декабре 1942г. Дергачевским райвоенкоматом.

На фронте с января 1944г.

К апрелю 1944г. разведчик взвода пешей разведки 89 стрелкового полка 23 стрелковой дивизии.

С 14 марта части дивизии вели наступление в направлении д.Озераны (Туровский р-н, Полесская обл.).

Не сумев овладеть деревней, с 01 апреля перешли к обороне.

В период с 17 по 23 апреля Андрей Иванович находился в составе разведгруппы, устраивавшей засады в районе д.Хочень. В 05-00 23 апреля на дороге Сторожовцы- Хочень разведчики напали на группу из 3 немецких солдат. Двоих уничтожили, одного взяли в плен. В бою со второй группой- 8 солдат были уничтожены, один бежал. Пленным оказался обер-ефрейтор 4 роты 258 охранного батальона.

Приказом от 28 апреля 1944г. красноармеец Подлинов был награжден медалью «За отвагу».

06 мая в 10-00 полковая разведка в составе 31 человека сделала засаду на дороге между Хлупин и Млынок. Напав на группу из 12 гитлеровцев, разведчики захватили в плен солдата 8 роты 2 батальона 930 охранного полка, остальных уничтожили.

Приказом от 17 мая 1944г. Андрей Иванович был награжден второй медалью «За отвагу».

18 мая 1944г. в 16-40 в 3км. севернее высоты 137,1 немецкая разведгруппа, состоявшая из 8 человек, переодетых в красноармейскую форму, пыталась вести разведку с целью захвата пленного. Группой разведчиков 89 стрелкового полка в 2км. южнее Сторожовцы немецкая разведка была ликвидирована- убито 5 человек, 3 захвачены в плен. Пленные принадлежат 9 роте 2 батальона 3 полка «Бранденбург»- немецкие фельдфебель и солдат, третий- русский.

За участие в разгроме немецкой разведгруппы красноармеец Подлинов приказом от 02 июля 1944г. был награжден орденом Красной Звезды.

В конце июня 1944г. началась операция «Багратион». Полк в составе дивизии участвовал в прорыве немецкой обороны.

Дивизия прошла с боями через Пинск, Пружаны, в район Белостока; участвовала в боях под Ригой, Елгавой и Щауляй.

В январе 1945г., начав наступление с вислинского плацдарма южнее Варшавы, дошла до Одера.

В феврале-марте 1945г. дивизия вела бои в Померании.

В апреле-мае 1945г. участвовала в Берлинской операции.

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