Родился в 1898 г. Место рождения: г. Ленинград.
Латыш.
Род деятельности к моменту ареста - "магазин Главспирта: продавец".
Был беспартийным.
Последний раз Андрей Адамович Паукстэ был арестован 8 марта 1938 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 23 мая 1938 г. Был расстрелян 7 июня 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 8 сентября 1989 г. за отсутствием состава преступления.