К своей первой боевой награде -ордену Красного Знамени, Анатолий Брандыс был представлен 25 октября 1943 года. Вот выписка из наградного листа: "За совершение с 19.8.43 г. по 23.10.43 г. 24-х боевых вылетов на штурмовку и бомбометание войск противника, за уничтожение укреплений, техники и живой силы". Представление подписал командир авиаэскадрильи старший лейтенант Леонид Беда, с которым они впоследствии пройдут всю войну, вместе одним Указом Президиума Верховного Совета СССР получат вторые Золотые Звёзды Героев Советского Союза и останутся друзьями на всю жизнь.

А пока впереди новые боевые вылеты, каждый с огромным риском для жизни.

Свой второй орден Красного Знамени А. Брандыс получает в феврале 1944 года за 74 боевых вылетов. К этому времени он уже командир звена и водит своих подчинённых в бой группой.

В начале апреля 1944 года произошёл случай, оказавшийся серьёзной проверкой на прочность для друзей-лётчиков. Группа штурмовиков под прикрытием истребителей наносила удар по вражескому аэродрому южнее Джанкоя, в Крыму. Отработав по цели, группа без потерь начала отход, как вдруг в шлемофоне послышался голос командира Леонида Беды: "Иду на вынужденную посадку". Анатолий видел посадку командира. Кругом степь, укрыться негде, а недалеко деревня Александровка, в которой засели фашисты. Они заметили повреждённый самолёт и уже двигались к месту его посадки на подводах.

Что делать? Бросить друга и командира? Созрело решение: сесть рядом, забрать экипаж и взлететь. В степи это возможно, хотя и очень опасно. Брандыс заходит на посадку, но тут замечает, что с земли Леонид Беда подаёт ему какие-то знаки, лихорадочно размахивая руками, показывая, чтобы он не садился. Опытный глаз командира заметил, что у самолёта Брандыса повреждено шасси. Сесть в такой ситуации на "брюхо" вполне возможно, но тогда оба экипажа будут просто обречены, т.к. взлететь уже не удастся. Самолёт Брандыса взмывает вверх, он вызывает по рации младшего лейтенанта А. Берестнева и приказывает ему сесть и забрать экипаж Беды.

Берестнев мастерски садится рядом с самолётом Беды, тот вместе со стрелком буквально на ходу в него вскакивает, и Берестнев тут же взмывает в воздух. Брандыс всё это время кругами ходит над ними на малой высоте и пулемётным огнём отгоняет рвущихся к месту посадки фашистов. Так был спасён прославленный лётчик, командир и друг - Леонид Беда. А вот младший лейтенант Алексей Берестнев впоследствии погиб, но каждый раз при встрече, будучи оба уже генералами, Анатолий и Леонид всегда поднимали тост за Лёшку, за упокой его души.

Летный состав 75-го гвардейского штурмового авиаполка

Штурмовики над побережьем Крыма

К моменту описанного эпизода Анатолий уже совершил 83 боевых вылета и был награждён очередной правительственной наградой - орденом "Отечественной войны I степени". А всего в его личном деле восемь наградных листов, относящихся к периоду Великой Отечественной войны. Особого внимания заслуживают пятый и восьмой - это представления к званиям Героя и дважды Героя Советского Союза. Они подводят итог боевой деятельности за 128 и последовавших за ними ещё 99 боевых вылетов.

Пятое представление датировано 29 августа 1944 года и подписано командиром 2-ой эскадрильи 75-го гвардейского штурмового Сталинградского Краснознамённого авиационного полка 1-ой гвардейской штурмовой Краснознамённой, орденов Суворова и Кутузова дивизии капитаном Бедой. В нём перечисляются потери, нанесённые врагу лично Брандысом и делается вывод о том, что он заслуживает присвоения высокого звания. В заключении командира дивизии отмечено: "Мужественный боец. Отлично владеет техникой пилотирования. На боевые задания летает с большим желанием, беспощадно уничтожает технику и живую силу противника. В боях за освобождение Крыма произвёл 26 успешных боевых вылетов, за освобождение Севастополя -19 успешных боевых вылетов, за освобождение г. Орша и прорыв укреплённой обороны немцев произвёл 25 успешных боевых вылетов, проявляя исключительное бесстрашие и мужество в боях с немецкими захватчиками". Командующий 8-ой воздушной армии, генерал-полковник авиации Хрюкин, краток: "За личную отвагу и героизм, за пример в бою достоин высшей награды Правительства - присвоения звания Героя Советского Союза".

Таким образом, практически всего лишь за год пребывания на фронте Брандыс стал опытнейшим воздушным асом, получил звание старшего лейтенанта и должность заместителя командира эскадрильи.