Родился 30 октября 1890 года в деревне Кондаково Вьюнской волости Томской губернии (ныне территория Колыванского района Новосибирской области) в крестьянской семье. Окончил 2-классное училище.
В декабре 1912 года в возрасте 22 лет был призван на действительную военную службу в 42-й Сибирский стрелковый полк. В ноябре 1913 года окончил полковую учебную команду. За месяц до Первой Мировой войны, в июне 1914 произведён в младшие унтер-офицеры, в июле – старшие унтер-офицеры.
В августе 1914 года выбыл с полком на фронт, в действующую армию. В сентябре 1914 награждён Георгиевским Крестом IV-й степении (за удачную разведку и проявленный героизм), в ноябре 1914 — Крестом III-й степени (за взятие города Млавы, Польша), в феврале 1915 — Крестом II-й степени (за то, что, будучи ранен в бою, остался в строю), в сентябре 1915 — Крестом I-й степени (за бои на реке Неман), за боевые отличия произведён в прапорщики (сентябрь 1915).
В декабре 1915 вошёл в офицерское сословие, произведён в подпоручики. В апреле 1916 года очередное повышение по службе — произведён в поручики, а в сентябре 1916 г. в штабс-капитаны. В сентябре 1916 года за боевые заслуги награждён орденом Святой Анны III-й степени, в январе 1917 года — орденом Святого Станислава III-й степени. Во время июньского наступления 1917 года был ранен, представлен к ордену Святого Владимира IV-й степени. Произведён в капитаны.
В марте 1918 года, по демобилизации Русской Армии на немецком фронте, вернулся в Сибирь.
В начале лета 1918 года в Сибири было объявлено о формировании Сибирской Армии (Белое движение) и А.Н. Мальцев 18 июня был призван в её состав, в Новониколаевский запасный (кадровый) полк. В декабре 1918 направлен в распоряжение командира 1-го Среднесибирского корпуса генерала Пепеляева, у которого до апреля 1919 года служил личным адъютантом. С апреля 1919 года — помощник командира и командир отдельного Гренадерского батальона им. генерала Пепеляева. Участник Великого Сибирского Ледяного похода. В марте 1920 года произведён в подполковники. В 1920-1922 гг. находился в эмиграции, в Харбине. С июня 1922 года служил заведующим хозяйством 1-го Сибирского стрелкового полка в войсках Временного Приамурского правительства в Приморье. В августе 1922 года вступил в Сибирскую добровольческую дружину генерала Пепеляева, в рядах которой участвовал Якутском походе. Занимал должность начальника комендантской команды.
18 июня 1923 года в составе дружины был взят в плен красными, 3 февраля 1924 года в Чите военным трибуналом 5-й армии осужден на 10 лет лишения свободы (отбыл 8 лет и 8 месяцев). Освобождён 26 января 1932 года, жил в Новосибирске. Работал строителем-десятником треста «СоюзЗаготПтица». Повторно арестован по делу «подпольной контрреволюционной белогвардейской организации» генерала Болдырева» 3-го февраля 1933 года. Коллегией ОГПУ 27 августа 1933 года приговорён к расстрелу.
Реабилитирован Военной коллегией Верховного суда 29 июля 1958 года.
Список населенных мест Сибирского края. Том 1. Округа Западной Сибири. – Н., 1928.
- РГВИА
- ?Архив УФСБ по Новосибирской области
- Вишневский Е.К.Аргонавты белой мечты. — Харбин, 1933. -С.66.
Приговор военного трибунала 5-й армии по делу бывшего генерала Пепеляева и его ближайших участников. 3 февраля 1924 г (ЦГА РСФСР ДВ, ф.2640, оп.2, д.19а, лл. 453-484)// Донские казаки в борьбе с большевиками. [Электронный ресурс]. URL: http://www.elan-kazak.ru/arhiv/prigovor-voennogo-tribunala-5-i-armii-po-del (дата обращения 14.08.2010).
Андрей Никандрович Мальцев.// Товики. [Электронный ресурс]. URL: (дата обращения 14.08.2010).
Подпоручик Алексеев/ Персоналии/ Форум// Гражданская война в Сибири. [Электронный ресурс]. (дата обращения 14.08.2010).