В 1943г. воевал в составе 55 отдельного штурмового инженерно-саперного батальона 11 штурмовой инженерно-саперной бригады.

29 июля 1943г. переведен в 53 отдельного штурмового инженерно-саперного батальона 11 штурмовой инженерно-саперной бригады.

Участвовал в освобождении Украины и Молдавии, в боях за Бухарест и Будапешт.

Был ранен 23 марта 1944г.

07 апреля 1945г. штурмовые группы с марша вступили в бой на окраинах г.Вена. Бои продолжались до 14 апреля.

Саперы 3 роты батальона, в числе которых был рядовой Вахрамеев, поддерживали наступление подразделений 204 гвардейского стрелкового полка 69 гвардейской стрелковой дивизии.

09 апреля 1945г. Андрей Евстратович под огнем противника проделал 5 проходов в проволочных заграждениях. В бою уничтожил вражеского пулеметчика.

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

Рядовой Вахрамеев погиб 14 апреля 1945г. от разрыва минометной мины вместе с четырьмя товарищами- сержантом Мосинцевым Сергей Тимофеевич,  старшиной медицинской службы Бахаревым Петром Филимоновичем, младшим сержантом Батищевым Николаем Ивановичем и рядовым Ганшиным Калистратом Симоновичем.

Похороны состоялись 15 апреля 1945г. на северо-западной окраине центрального городского кладбища (Советское кладбище на центральном кладбище г.Вена, сектор «Д»).