Родился 21 апреля 1961 года в Тюмени с братом-близнецом Владимиром. Вместе окончили школу №26, вдвоем поступили в Тюменское высшее военно-инженерное командное училище.
По-разному сложилась служба после выпуска 1982 года. Андрей начал путь лейтенанта с Дальнего Востока.
В феврале 1986 года прибыл в Республику Афганистан в 2088 отдельный инженерный батальон спецминирования (в/ч пп 58082) 45 инженерно-саперного полка (в/ч пп 88870) на должность командира взвода специального минирования в район города Чарикара — административного центра провинции Парван. За проявленное мужество при выполнении боевой задачи 19 апреля 1986 года у приграничного с Пакистаном населенного пункта Хост провинции Пактия удостоился медали «За отвагу».
Летом 1986 года батальон спецминирования переформировали в 2088 отдельный инженерный батальон разграждения. Помощником начальника штаба назначили получившего очередное воинское звание старшего лейтенанта Новопашина. Трагично для него закончилась служебная командировка 29 ноября 1986 года: военно-транспортный самолет, на котором он летел, поразила зенитная ракета моджахедов.
Андрей Григорьевич похоронен на Червишевском кладбище Тюмени. Экспозиция музея школы, где учился герой, хранит память о выпускнике (сайт МAУ «Информационно-методический центр» города Тюмени: «Дорогами Афганской войны…»).