Родился 4 августа 1912 года в селе Берлинка Зыряновского района Томской области. В первые дни после начала ВОВ был призван в Красную Армию и направлен на учёбу в г.Омск в общевойсковое военное училище.Участник боёв под Сталинградом. Был начальником разведки 524-го стрелкового полка. За смелые действия по выводу полка из окружения был представлен к правительственной награде  -ордену Красной Звезды. В ходе оборонительных боёв под Сталинградом был тяжело ранен. За мужество и героизм, проявленные в годы войны, Андрей Романович Пермин был награждён орденами Отечественной войны I степени, Красной Звезды, медалями "За боевые заслуги", "За победу над Германией", "За оборону Сталинграда" и др.