Правда, когда Андрею исполнилось 11 лет, семья переехала в Красноярский край. Там он закончил семилетку, вместе с другими сверстниками работал в совхозе, потом учился в финансово-экономическом техникуме. Серьёзно увлекался спортом, занимался в аэроклубе. В 1939 был призван в ряды Красной армии. Окончил Оренбургскую военную школу и стал лётчиком. На фронт Трухов попал в 1942, воевал в штурмовой авиации. На самолёте ИЛ-2 совершил 167 боевых вылетов. Бился храбро на Западном, Северо-Кавказском, 2-м Белорусском фронтах. У Андрея Трухова было много критических моментов при боевых вылетах, которые запомнились на всю жизнь.
Отрывок из книги К. Белоконя «В пылающем небе»: «22 марта наши части, прорвав оборону противника между Данцигом и Гдыней, вышли к Данцигской бухте. Вражеские войска Данцигско-Гдынского укрепленного района были рассечены на две части. Порт Цоппот также был занят, и немецкие части остались только на косе Хель и в портах Данциг и Гдыня. В этот день, как всегда, многие летчики сделали по нескольку вылетов. Вылеты были очень сложными: смертельно раненный враг отчаянно сопротивлялся, его зенитная артиллерия оказывала нам ожесточенное сопротивление. В воздух поднялась шестерка «илов» во главе с Андреем Труховым, у него заместителем – Игорь Коноров. К Данцигу Андрей подошел на высоте полторы тысячи метров. Самолеты, пикируя, устремились в атаку, в логово врага посыпались бомбы. Но в это время зенитный снаряд впивается в заднюю кабину самолета ведущего, и от его разрыва шеститонную машину так швырнуло вверх, что у Трухова заискрилось в глазах. Невидимая сила вырвала у Андрея ручку управления и в этот миг он потерял сознание, а когда очнулся, машина круто лезла вверх и вот-вот могла свалиться в штопор. По поведению самолета Трухов понимал, что повреждение очень серьезное, и энергичная работа рулевым управлением может закончиться катастрофой. При отходе от цели он попытался командовать группой, но понял, что его никто не слышит: оказалось, что антенна отбита под корень. Андрей в форточку махнул рукой Конорову: «Идите домой!» Сам же еле-еле поплелся за группой. С самолетом делалось что-то необъяснимое: он так вибрировал, что летчик с трудом удерживал ноги на педалях. С горем пополам дотянул до аэродрома, перед самой посадкой выключил мотор. «Ил», наконец, коснулся земли. Когда к самолету примчались две машины, все ахнули: воздушный стрелок Евгений Пегов без сознания вместе с парашютом свободно вывалился в огромную дыру фюзеляжа, пробитую разрывом снаряда. Его тут же увезла санитарная машина. Трухов начал было докладывать командиру полка о выполнении задания и ужаснулся: его, оказывается, контузило, и он не слышал самого себя. Подошел трактор, взял машину на буксир и только тронулся с места, как самолет на глазах у всех нас развалился пополам. Только через несколько дней у Трухова постепенно начал восстанавливаться слух».
Трухов громил гитлеровцев до Победы.
Указом Президиума Верховного Совета СССР от 18 августа 1945 года за "отвагу и личный героизм, проявленные при нанесении штурмовых ударов по противнику" лейтенант Андрей Трухов был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 8694. В 1946 году в звании старшего лейтенанта Трухов был уволен в запас. Проживал и работал в Витебске. Часто бывал в Рудне и Узгорках. Умер 19 февраля 1994 года.