Родился в 1918 г. в г. Двинск тогда Витебской губернии (ныне г. Даугавпилс, Латвия) в семье железнодорожника. Когда Андрею было 3,5 года, семья переехала в Ригу (Латвия). С 1925 по 1933 гг. учился в Рижской начальной русской школе. В школьные годы А. Перминов был членом скаутской дружины. В 1933 г. поступает в Рижскую правительственную русскую гимназию. Через знакомых по гимназии Перминов вступает в Латвийское отделение РОВСа (Русский Общевоинский союз), но через некоторое время оставляет эту организацию. В июне 1938 г. А. Перминов окончил гимназию и до февраля 1940 г. преподавал в начальных школах русский и английский языки, математику и др. После этого последовал призыв в Латвийскую армию. Служил Перминов писарем в Латвийской, позже в Красной армии и 15 июня 1941 г. был демобилизован по болезни. С началом Великой Отечественной войны Андрей Перминов пытался эвакуироваться и выехал из Риги в направлении Пскова. В конце июня был ранен и попал в немецкий плен. Сначала находился в лагере военнопленных в Порхове, а затем был переведен в Псков, в лагерный лазарет. В середине октября 1941 г. А. Перминов был вывезен в Лужский лагерь военнопленных, где работал до марта 1942 г. После лагеря вновь попадал в лазарет, а уже оттуда его отправляют в Латвию на основании распоряжения немецких властей об освобождении из плена уроженцев Латвии, Эстонии, Литвы. После плена А. Перминов поселился у матери в Риге (апрель 1942 г.). Поправившись после ранения и лагерной жизни, Андрей Яковлевич в августе 1942 г. устроился канцелярским чиновником и проработал в этой должности до февраля 1943 г. В этот момент в Латвии началась мобилизация мужчин на работу в Германию и в немецкую армию. А. Перминов во избежание мобилизации обратился к мужу своей сестры - священнику-миссионеру Иоанну Легкому (благочинному Гдовского округа) с просьбой о помощи с устройством на должность учителя в какую-либо школу Гдовского уезда. Вместо школы Перминов по благословению экзарха Прибалтики митр. Сергия (Воскресенского) отправляется в Псков для работы в управлении Псковской православной миссии в качестве делопроизводителя (с марта 1943 по 19 февраля 1944 гг.). В июне 1943 г. А.Я. Перминов был назначен секретарем и бухгалтером миссии. После эвакуации из Пскова был назначен делопроизводителем в православную внутренюю миссию в Литве и служил там до 20 июля 1944 г. С 1 сентября 1944 г. Перминов был поставлен псаломщиком в Шлокскую церковь и параллельно работал бухгалтером в латвийском епархиальном управлении до 19 ноября (по другим данным, до 24 ноября) 1944 г. В этот день А.Я. Перминов был задержан представителями органов НКВД и доставлен в г. Ленинград. Военным трибуналом НКВД был осужден на 15 лет ИТЛ. Скончался 2 июля 1949 г. (по другим сведениям, в 1950 г.) в заключении.