Андрей Паукаев родился в поселке Маго Николаевского района Хабаровского края. В 1981 г. окончил художественно-графический факультет Хабаровского педагогического института. С 1984 г. постоянный участник выставок различного уровня. Член Союз художников России с 1991 г.

Паукаев был активным участником группы «Пять» (состав: Г. Арапов, И. Кравчук, А. Паукаев, В. Хрустов, И. Шабалин). Его живописная манера всегда была отчетливо видна благодаря цвету. Цвет произведений Андрея Паукаева – яркий и сложный, материально ощутимый. Художник умел показать зрителю мир, увиденный взволнованным, не будничным взглядом.

Андрей Паукаев говорил, что эксперименты в живописи – не самоцель. Уникальный способ передать состояние души – «мировоззрение в красках».

В произведениях, тщательно отобранных для экспозиции в музее, наблюдается наглядное проявление узнаваемого индивидуального стиля художника, которому присущи лаконизм, сложность колорита, особая эмоциональная глубина образов.