После месячного пребывания в учебно-тренировочном авиаполку Уральского военного округа, где он осваивал боевое применение, младший лейтенант Брандыс в августе 1943 года в качестве лётчика прибыл в 75-й Сталинградский гвардейский авиаполк 1-ой гвардейской штурмовой авиадивизии в составе Действующей армии Южного фронта. С этого момента двадцатилетний лётчик начинает вносить свой личный вклад в дело Победы.
31 августа 1943 года он совершает первые два боевых вылета на штурмовку вражеского переднего края. К тому времени экипаж штурмовика Ил-2 из-за высоких потерь был дополнен стрелком. Задачей стрелка являлся обзор задней полусферы и защита самолёта от нападения со стороны хвоста с помощью подвижного крупнокалиберного пулемёта.
В день, когда в часть прибыли стрелки для формирования экипажей, Анатолий где-то задержался и попал, как говорят, к шапочному разбору; в помещении остался только один претендент: невысокий, щупловатый и довольно пожилой, по мнению других лётчиков, киргиз. Звали его Абдыкасым Ка- рымшаков и было ему за тридцать, что естественно делало его в глазах молодых двадцатилетних лётчиков менее привлекательным, чем земляки-ровесники.
Абдыкасым оказался верным боевым другом и отличным стрелком, не раз выручавшим из беды самолёт, лётчика и себя. С лёгкой руки Анатолия его "перекрестили" в Андрея, на которого он охотно отзывался до конца своих дней.
Войну Абдыкасым Карымшаков закончил полным кавалером ордена Славы, что приравнено по статусу к званию Герой Советского Союза. В Киргизии таких кавалеров всего несколько человек и Карымшаков после войны стал там очень почитаемым гражданином. На всех встречах и торжествах он всегда начинал разговор со слов благодарности своему командиру Толе.
Начались боевые будни экипажа, вылеты на штурмовку вражеских войск, танковых колонн, укреплений. Теперь дальнейшая судьба зависела от мастерства лётчика и стрелка и, конечно же, госпожи удачи. Особенностью целевого назначения штурмовика Ил-2, по определению, предполагались полёты на низких высотах. Обладая мощным вооружением, самолёт представлял грозную боевую силу. Однако при штурмовке он находился в поле досягаемости практически всех видов наземного оружия противника. И, несмотря на наличие брони, боевые потери этих самолётов, особенно в начальный период войны, были весьма велики. Так средняя "продолжительность жизни" штурмовика, когда он был одноместным и совершенно не защищался от нападения немецких истребителей со стороны хвоста, составляла 7-9 боевых вылетов. Поэтому и награждение боевыми наградами лётчиков-штурмовиков определялось количеством успешных боевых вылетов. В самом начале войны звание Героя Советского Союза лётчик-штурмовик мог получить за 40 боевых вылетов. За меньшее их число лётчики представлялись к награждению орденами. После появления в составе экипажа стрелка потери штурмовиков от истребителей значительно уменьшились, а "нормы" для награждения соответственно были увеличены.
К своей первой боевой награде – ордену Красного Знамени, Анатолий Брандыс был представлен 25 октября 1943 года. Вот выписка из наградного листа: "За совершение с 19.8.43 г. по 23.10.43 г. 24-х боевых вылетов но штурмовку и бомбометание войск противника, за уничтожение укреплений, техники и живой силы'. Представление подписал командир авиаэскадрильи старший лейтенант Леонид Беда, с которым они впоследствии пройдут всю войну, вместе одним Указом Президиума Верховного Совета СССР получат вторые Золотые Звёзды Героев Советского Союза и останутся друзьями на всю жизнь.
А пока впереди новые боевые вылеты, каждый с огромным риском для жизни.
Свой второй орден Красного Знамени А. Брандыс получает в феврале 1944 года за 74 боевых вылетов. К этому времени он уже командир звена и водит своих подчинённых в бой группой.
В начале апреля 1944 года произошёл случай, оказавшийся серьёзной проверкой на прочность для друзей- лётчиков. Группа штурмовиков под прикрытием истребителей наносило удар по вражескому аэродрому южнее Джанкоя, в Крыму. Отработав по цели, группа без потерь начала отход, как вдруг в шлемофоне послышался голос командира Леонида Беды: 'Иду на вынужденную посадку'. Анатолий видел посадку командира. Кругом степь, укрыться негде, а недалеко деревня Алексондровка, в которой засели фашисты Они заметили повреждённый самолёт и уже двигались к месту его посадки но подводох.