Андрей Васильевич родился в Тропау, где его отец состоял на русской государственной службе по дипломатической части. Получив прекрасное домашнее образование, владея девятью языками, он в течение двух лет (1826-1827 гг.) пробыл в Лейпцигском университете. В 1828 году поступил унтер-офицером в л.-гв. Егерский полк, а затем в школу гвардейских подпрапорщиков и кавалерийских юнкеров.
Желание участвовать в кругосветном плавании заставило его, однако, переменить род службы: осенью 1830 года он перешёл в гвардейский экипаж и на следующий год отправился в плавание на два года на военном транспорте «Америка».
Вернувшись в Россию, Фрейганг до 1840 года почти каждое лето участвовал в морских кампаниях на разных судах. Александр Васильевич бывал в Арктике: он совершил переход из Архангельска до Нордкапа на парусной шхуне «Метеор», построенной на
Соломбальской судоверфи. Командовал шхуной молодой командир капитан-лейтенант Леонтий Николаевич Бодиско. Не раз участвовал Андрей Васильевич и в кругосветных плаваниях.
В 1841 г. Фрейганг был назначен адъютантом к дежурному генералу главного морского штаба адмиралу Колзакову; затем, в продолжение нескольких лет, находился в плавании при великом князе Константине Николаевиче. В 1848 г. он был прикомандирован к морскому ученому комитету и принял деятельное участие в издании «Записок Гидрографического департамента» и «Морского Сборника», основанного в том же году.