После окончания средней школы Байбулов А.О. в 1943 году был призван в ряды Советской армии и направлен во Фрунзенское военно-пехотное училище, где прошел военную подготовку в течении 6-и месяцев. Затем был зачислен в роту автоматчиков 68 механизированной бригады восьмого механизированного корпуса, которая дислоцировалась на ст. Кубинка Московской области.
Через некоторое время их направили на фронт. В боевых сражениях с немецкими захватчиками он принимал участие на территории Украины и Белоруссии, затем в штурме Кенигсберга, освобождении Восточной Пруссии. Войну закончил в Германии.
Награжден орденами Красной звезды, Славы 3 степени, Отечественной войны 2 степени, медалями «За отвагу» и «За боевые заслуги».
Из армии демобилизовался в мая 1950 года в звании старшего сержанты. В этом же году был принят в межкраевую школу МГЮ в г. Алма-Ате и закончил ее в 1951 г. Дальнейшую службу в органах КГБ Байбулов А.О. проходил в транспортных подразделениях на железнодорожных станциях Айгуз, Семипалатинск и Алма – Ата, где имел конкретные положительные результаты.
Наиболее ярко как оперативный работник проявил себя в работе по розыску государственных преступников и изменников родины. Поощрён ценными подарками, грамотами УКГБ, КГБ Республики и Союза ССР. Награжден 15 медалями.