Родился 17 октября 1964 года в Тюмени. Окончил среднюю школу №20 (сейчас — №7 корпус 2). Активно занимался классической борьбой, выполнив норматив кандидата в мастера спорта. Продолжил учебу в Тюменском строительном техникуме (ныне — политехническое отделение многопрофильного колледжа Тюменского индустриального университета).
После окончания первого курса в октябре 1983 года призван в армию. Армейскую жизнь начал с учебной части по подготовке специалистов связи города Новосибирска. Через полгода был оставлен для прохождения дальнейшей службы в Сибирском военном округе.
В Республику Афганистан прибыл в июне 1985 года в 22 отдельную бригаду специального назначения (в/ч пп 71521) Главного разведывательного управления Генерального штаба Вооруженных сил СССР в район населенного пункта Лашкаргах — административного центра провинции Гильменд. Определили в группу космической связи соединения на должность старшего механика.
Андрей Валентинович обеспечивал связь командира части полковника Герасимова Д.М. с руководством Генштаба.
Награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вернулся на родину в октябре 1985 года. Завершил учебу в техникуме. Работал на ДСК-500, в ОАО «Сибнефтепровод».