Участник исследований залива Петра Великого, вице-адмирал. Начинал службу на Черноморском флоте. В 1853 на корабле "Императрица Мария" участвовал в Синопском сражении. Во время Крымской войны был в числе защитников Севастополя. В 1859 переведен на Балтийский флот, где командовал канонерской лодкой "Комар". 1 января 1863 г. Фельдгаузен произведен в капитан-лейтенанты, 1 января 1871 г. - в капитаны 2 ранга. В 1863-73 служил на коммерческих судах. В 1876-86 А. В. Фельдгаузен - командир Сибирского флотского экипажа и главный командир портов Восточного океана (1 февраля 1877 г. прибыл во Владивосток и вступил в должность. 23 марта принял в подчинение Владивостокский гарнизон. 9 июня 1980 г. произведен в контр-адмиралы с назначением главным командиром портов Восточного океана и военным губернатором Владивостока.) В 1880-х гг. во Владивостоке интенсивно шло строительство и развитие ремонтной базы военного прота, создавалась береговая оборона, усиливалась его минная защита. Весной 1883 г. по инициативе Фельдгаузена проведена первая перепись населения города. 17 апреля 1883 г. вышел в свет первый номер газеты "Владивосток". В 1884 г. создано ОИАК (председатель Ф. Ф. Буссе). В 1880 г. приступила к исследованию залива Петра Великого Отдельная съемка Восточного океана. В связи с обострением отношений с Китаем (1880) и Англией (1885) Владивосток был переведен на военное положение. 12 августа 1886 г. Городской думой А. В. Фельдгаузен избран почетным гражданином Владивостока. 31 августа переведен на Балтийский флот и назначен состоять в распоряжении управляющего Морского министерства. В 1887 в чине вице-адмирала уволен со службы. 2 сентября избран почетным членом ОИАК. Умер в Санкт-Петербурге, похоронен на Никольском кладбище Александро-Невской лавры. В честь Фельдгаузена названа бухта в заливе Петра Великого.