В ноябре 1940 г., сдав на "хорошо" и "отлично" Государственные экзамены по программе летной подготовки, Георгий Баевский получил звание "младший лейтенант". Его и еще троих молодых летчиков, из более чем 120 выпускников, оставили в авиашколе инструкторами. Баевский включился в напряженную работу - наземная и летная подготовка курсантов, командирская учеба, не забывая при этом и о совершенствовании собственной техники пилотирования. Георгий Артурович вспоминает, что его должностной оклад составлял тогда около 900 рублей, в том числе 127 так называемых "скоростных", которые начисляли за полеты на истребителях, чья скорость превышала 360 км/ч.
Первые воспитанники Баевского начали самостоятельные полеты на И-15бис 21 июня 1941 г., а на следующий день большинство инструкторов подали рапорты с просьбой направить их в действующую армию. Но все получили отказ - специальный приказ Сталина запрещал отправлять инструкторов на фронт. С началом войны курс подготовки летчика сократили до шести месяцев (общий налет около 36 часов), и выпуски следовали один за другим. Когда фронт приблизился к Серпухову, школу пришлось перебазировать в Вязники, неподалеку от Горького. Невзирая на плохую погоду, учеба велась очень интенсивно. К концу года суммарный налет Баевского составлял уже 243 часа 44 минуты. Так же напряженно прошел для него и 1942 год.
Попасть на фронт Георгий смогтолько весной 1943 г. Он был вполне сложившимся пилотом, но воздушным бойцом ему еще предстояло стать. Вместе со своим другом летчиком-инструктором Евгением Яременко он был направлен для стажировки на Юго-Западный фронт в 5-й гвардейский ИАП, которым командовал Герой Советского Союза п/п-к В.А.Зайцев. В то время полк базировался на аэродроме Половинкино, вблизи города Старобельска у реки Северский Донец. 18 апреля Баевский совершил первый вылет "по отработке техники пилотирования" в районе аэродрома, через три дня участвовал в сопровождении бомбардировщиков "Бостон", а 27 апреля провел первый воздушный бой с Bf 109. Когда срок стажировки подошел к концу, Зайцев предложил Баевскому и Яременко остаться в полку.
Прочитав в архивных документах, с какой тщательностью готовили в полку ввод в бой пополнения, как помогали освоить премудрости боя, небудетошиб-кой утверждать, что младшему лейтенанту Г.А.Ьаевскому повезло. Его биография схожа с судьбами лучшего советского аса И.Н.Кожедуба и одного из наиболее результативных летчиков люфтваффе В.Батца (W.Batz). Как и Баевский, они до своего первого боя успели совершить тысячи взлетов и посадок, готовя пополнение для фронта. Обер-лейтенант В.Батц, чей налет к концу 1942 г. превысил 5000 часов, вспоминал, сколько разочарований он испытал в первых боях на Восточном фронте: "Я провалился в сотни воздушных ям, прежде чем смог, наконец, прицелиться по неприятельскому самолету". Поначалу не все получалось и у Баевского, успевшего пробыть в небе 732 часа. Однако его шансы в первом бою были намного выше, чем у среднего советского пилота, который оканчивал летное училище и, даже если проходил подготовку в запасном полку, имел налет около 80 часов. Для сравнения: летчики-истребители люфтваффе выпускались в конце 1942 г. из летных школ с налетом 215 часов, в т.ч. около 40 - на боевом самолете.
В конце апреля 1943 г. немецкая авиация заметно активизировалась на Изюмско-Барвенковском направлении, где сражался 5-й ГвИАП. В этой сложной обстановке Баевский одержал свою первую победу. Автор подробно расспрашивал о ней Георгия Артуровича. В тот день, 8 мая, шестерка Ла-5, возглавляемая к-ном И.П.Лавейкиным, получила задание патрулировать в районе Лисичанск-Краматорская-Рубежное и вступила в бой с 20 немецкими самолетами. Противник действовал организованно и напористо, и Лавейкин впоследствии говорил, что его кожаный реглан весь, промок от пота. Баевский вначале поджег "раму", которая находилась несколько в стороне от основной группы (обстановка не позволила проследить за судьбой подбитой машины), а затем вел маневренный бой с "мессершмиттами" и добился попаданий в ведомый самолет. Именно эту победу и занесли на счет молодого летчика. Из немецких документов следует, что в тот день в указанном районе их истребители потерь не понесли, а на берегу Северского Донца упал FW189 из отряда 3(Н)/14; три члена экипажа во главе с обер-лейтенантом Э.Бикертом (E.Bickert) смогли спастись на парашютах.