Первый пилот-нееврей, репатриант из бывшего СССР закончил длительный летный курс обучения и получил погоны летчика боевого истребителя F-16. Поступление Андрея в летную школу весьма отличалось от опыта других кадетов. Он был призван в бронетанковые войска, и по окончании срочной службы стал офицером. Службу в армии он использовал для совершенствования иврита и прохождения армейской программы обращения в иудаизм "Натив".