В авиации оказался случайно. Увлечение аэроклубом привело в Чугуевскую авиашколу, которую закончил в 1941. Свой боевой путь начал в 728-м полку на И-16, который в априори летать высоко не мог, поэтому их отправили на переподготовку на Як-7. Попал на фронт в роли ведомого у Ворожейкина, прекрасного летчика, отличавшегося маневренностью и особенной тактикой боя. Сбивал противника в упор, специально подходя к нему чуть более, чем на 20м.
Первый сбитый самолет на счету Выборнова появился в 1943 в бою над Курском, где он сбил в общей сложности 12 самолетов. В той битве в воздухе в один момент находилось более 100 самолетов. Воздушные бои возникали ежедневно.
Наиболее запомнился случай, когда Александру посчастливилось спасти своего товарища и тезку по совместительству, Александра Тверякова. В составе квартета Выборнов шел на уничтожение «рамы», мешавшей продвижению военных сил. Их заметили и канули в облака. Александр за ними, а там Юнкерсы, над которыми Хейнкели, а с земли немцы начали обстрел с зенитных орудий. Приняли бой. В бою заметил, что нашего подбили и он стал снижаться и приземлился. Александр рядом и бегом к горящему самолету, вытащил и бегов к себе. А самолет одноместный. Загрузил его в багажное отделение и на взлет, а места мало, но повезло, попал на кочку, с которой подкинуло вверх, что и помогло взлететь. Сели на пустом баке. Об этом узнали в штабе, где гостил Твардовский, и на завтра о подвиге говорилось во всех газетах.
В общей сложности у него было 350 боевых вылета, но не все были такими результативными. Чаще всего приходилось работать прикрытием, за что награды не вручали, а вот за проступки могли под суд отдать либо просто приостановить получение очередного звания.
После 20-го сбитого самолета Александру на родине в Кашире собрали деньги и отправили ему именной самолет. На Сандомирском плацдарме он сильно пострадал от обстрела зениток, но остался в строю. Правда в следующем же полете не мог нормально сесть, не выходило второе шасси, а без него посадка невозможна. Александр получил приказ спрыгивать, но не решился терять такой ценный дар и путем риска и собственно мастерства сумел его посадить.
За период войны его сбивали 5 раз, что в большинстве случаев заканчивалось экстренной посадкой. Правда под Киевом пришлось выпрыгивать с парашютом. Рано дернул кольцо. Выборнов повис в воздухе, а немецкие самолеты подлетали и старались его расстрелять, чего никогда не делали советские летчики, но ни разу не попали. Сильное повреждение парашюта ускорило падение. Стремительное приземление вызвало потерю сознания. Его подобрала пехота, в сознание пришел через несколько часов.