После окончания школы в 1940 году по направлению райкома комсомола поступил курсантом в Нальчинский аэроклуб. В тот же год,после окончания курсов,поступил в Сталинградское военно-авиционное истрибительное училище имени "Краснозноменного пролетариата". В мае 1943 года,после окончания вышеуказанного училища,направлен в город Актарск для обучения управления другими видами самолетов. С 1944 года проходил службу в 133 истребительно-авиационно Барановическом гвардейском полку, 284 авиационно-истребительный Мозырская гвардейская девизия,16 воздушная армия,3 Белоруский фронт.Во время сражений совершил 24 боевых вылета в группе, уничтожив 3 вражеских самолета,за что был награжден медалью "за отвагу". За время прохождения службы был награжден орденом Красной звезды и другими различными медалями. В  декабре 1944 года,в связи со Сталинскими репрессиями.

балкарского народа и дальнейшим выселением из родных земель, Байсултанов А.Ю. был отозван от прохождения дальнейшей службы, и направлен в Кир.ССР, куда были высланы его родные.

В 1957 году,после реабилитации репресированных народов, Байсултанов А.Ю. вернулся в родовое село - Кенделен, где как и требуется настоящему мужчине построил дом, посадил дерево, и после 4 дочерей дождался сына, который пошел по стопам отца, выбрав профессию,связанннуюс защитой Родины.