...Любое боевое задание он выполнял бесстрашно, демонстрируя высокое летное мастерство, 27 раз летал на разведку. В паре с А. Кузнецовым на самолете И-16 5 июля 1941 г. он вылетел на разведку п. Або (Турку). В р-не Турку летчики увидели, что с вражеского аэродрома взлетают 4 истребителя, и в коротком воздушном бою сбили 2 из них. На аэродром Хг.нко возвращались с пробоинами, но, обнаружив вражеский катер с солдатами, атаковали и потопили его. В сентябре 1941 г. в р-не Стрельны А. Ю. Байсултанов в паре вступил в бой с 5 бомбардировщиками Ю-88, пытавшимися сбросить бомбы на наши войска. Он сбил 1 бомбардировщик, остальные повернули назад.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.52/.
Указом Президиума Верховного Совета СССР от 23 октября 1942 года гвардии капитану А.Ю. Байсултанову присвоено звание Героя Советского Союза.
