Впрочем, даже в разгар хаоса, охватившего русскую армию, о Казакове не забыли бывшие сослуживцы — летчики XIX корпусного авиаотряда, входившего в 1-ю боевую авиагруппу. 17 декабря они единогласно избрали Казакова своим командиром, но службу в подобных условиях Александр Александрович продолжать уже не мог. Боевые действия на фронте не велись, летать было запрещено, а как командовать не выполняющими даже элементарных приказов солдатами, Казаков не знал. Воспользовавшись обострившимися последствиями ранений, он взял отпуск и 20 декабря 1917 года уехал для лечения в Киев, а оттуда в Москву.
Начало 1918 года прошло для Казакова, как и для многих русских офицеров, под знаком растерянности и непонимания происходящего. Ярко выраженных политических убеждений у военлета не было, а Москва была переполнена бывшими офицерами, по тем или иным мотивам служившим в новорожденной Красной армии. Под влиянием их рассказов у Казакова вполне могли появиться иллюзии по поводу того, что с советской властью можно сработаться. В итоге Казаков и его друзья-летчики С.К. Модрах, А.Н. Свешников и Д.А. Борейко добились аудиенции у наркома по военным делам Л.Д. Троцкого и предложили ему помощь по возрождению русской авиации в новом обличье. Некоторое время Троцкий, видимо, обдумывал предложение бывших офицеров, так как кандидатура Казакова рассматривалась на должность начальника Главного управления Военно-воздушного флота РСФСР. Однако возглавить советские ВВС Казакову все же не пришлось. Его и Свешникова всего лишь прикомандировали к ГУВВФ для выработки штатов, табелей и положений о службе истребительных авиагрупп.
Неудивительно, что такое положение дел Казакова не устроило. Кроме того, очень скоро Московская ЧК заинтересовалась деятельностью комиссии, в которой трудился Казаков, и объявила ее «очагом контрреволюции». Александр Александрович перестал посещать службу и получил повестку о том, что обязан сообщить о своем местонахождении, иначе его объявят врагом революции. Выход был только один — бежать из города. Компанию Казакову составил его ровесник и друг еще по Авиационному отделу, где он заведовал моторно-авиационным классом, — кавалер Георгиевского оружия и ордена Святого Георгия 4-й степени, командир 2-й, а позднее 3-й боевой авиагруппы капитан Сергей Карлович Модрах. Это был не только талантливый летчик, но и авиаконструктор — в 1917-м Модрах построил высоко оцененный специалистами истребитель СКМ, единственный экземпляр которого еще в начале 1920-х годов использовался в качестве учебного.
Друзья решили направиться в Мурманск, в то время занятый британскими войсками. Англичане появились на Русском Севере благодаря соглашению, заключенному в марте 1918-го с председателем Мурманского губернского совета А.М. Алексеевым. Тогда существовала опасность оккупации Финляндии германскими войсками, а где Финляндия — там и Мурманский край. Чтобы обеспечить его безопасность от немцев, 14—18 марта в Мурманске высадились англичане и французы. Москва сначала отреагировала на это спокойно, но в июне Алексеева объявили вне закона, а от стран Антанты потребовали вывести войска с территории России. Но к тому времени те уже видели в Советской республике союзника Германии и вместо вывода войск начали наращивать свое военное присутствие на севере. Неизбежным стало появление еще одного фронта Гражданской войны. 6-й армии красных, закрывавшей путь на юг, противостояли англо-франко-американские части и армия генерала Е.В. Миллера, формирование которой началось в Архангельске.
Сотрудник британской миссии в Москве капитан Хилл снабдил русских летчиков необходимыми документами и паролями, позволявшими без лишних проволочек установить прямой контакт с командованием. Направляясь в Мурманск, Казаков и Модрах надеялись, что англичане отправят их на европейский фронт, где продолжалась Первая мировая. Но 30 июня 1918 года полковник Моунд предложил им создать для борьбы с большевистскими войсками авиационный Славяно-Британский легион. Поразмыслив, Казаков с Модрахом дали согласие и были зачислены в легион в звании лейтенантов Королевского Военно-воздушного флота. Офицерские звания получили еще два добровольца — штабс-капитан С.К. Шебалин и капитан А.Н. Свешников, остальных зачисляли рядовыми. Поток добровольцев был большой: из Финляндии через Швецию в Мурманск добрался штабс-капитан А.В. Слюсаренко, из Архангельска на попутном пароходе — есаул К.П. Качурин, старший унтер-офицер А.В. Кропинов, поручики Н.В. Коссовский, Л.И. Байдак, А.С. Туманов, М.Ф. Толстое, из Москвы с большим риском для жизни пробрались подполковник В. 3. Барбас, капитан С.Е. Андреев, штабс-капитан Н.И. Белоусович. Всего в корпус зачислилось 34 русских военлета. Они носили британскую форму, но на тульи фуражек надевали русскую авиационную эмблему в виде двуглавого орла, снятую с погон. 1-й авиаотряд легиона возглавил Казаков, его заместителем стал Модрах. На вооружении состояли шесть «ньюпоров», отремонтированных студентами Архангельского политехникума. Машины пилотировали Казаков, Модрах, Шебалин, Коссовский, Кропинов и Свешников. Позднее авиапарк пополнился английскими машинами, и Казаков пересел на «сопвич-страттер».
15 августа 1918 года отряд прибыл на станцию Обозерская в 123 верстах от Архангельска, где был оборудован аэродром, а через три дня состоялся первый боевой вылет. 17 сентября 1-й авиаотряд Казакова перебазировался на аэродром в поселке Двинский Березник, где уже шесть дней как находился 2-й авиаотряд, тоже состоявший из шести машин. Им командовал еще один близкий друг Казакова, уроженец Омска 28-летний штабс-капитан Николай Иванович Белоусович. Судьба этого офицера заслуживает того, чтобы рассказать о ней подробнее. До мая 1916-го Белоусович служил в пехоте, командовал ротой в 37-м пехотном Екатеринбургском полку. А затем перешел в авиацию, сдал экзамен на звание военного летчика, успешно командовал авиаотрядом и лично сбил два вражеских самолета. За храбрость в воздушных боях был удостоен Георгиевского оружия («за то, что 26-го ноября 1916 г., добровольно вызвавшись на бомбометание станции Еловка в качестве офицера-наблюдателя и работая пулеметом, когда во время полета аппарат был атакован тремя аэропланами противника, мужественно и самоотверженно вступил в неравный бой, в результате которого сбил биплан “Фоккер” и, продолжая с летчиком-офицером полет на поврежденном аэроплане, исполнил возложенную на него задачу бомбардирования станции Еловка»), за доблесть в боях на земле — ордена Святого Георгия 4-й степени («за то, что, будучи в чине подпоручика, при штурме немецкой позиции к югу от озера Нарочь в ночь с 7-го на 8-е марта 1916 г., по занятии первой линии неприятельской позиции, под губительным пулеметным и ружейным огнем, забрасываемый ручными гранатами, ворвался во вторую линию окопов со своей ротой и, переколов здесь упорно оборонявшихся защитников, захватил действующий пулемет и лично открыл из него огонь по убегавшим немцам»). Причем награда за «воздушный» подвиг нашла мужественного офицера быстрее, чем за «наземный»…
В сентябре 1918 года фронт на Русском Севере был относительно стабильным и неофициально делился на два участка: «железнодорожный», пересекавший железнодорожную линию Архангельск — Вологда, и «речной», шедший в районе впадения реки Ваги в Северную Двину. Двинский Березник был как раз на этом дальнем «речном» участке. Задачами эскадрильи Казакова были ведение разведки и бомбежка кораблей красной Двинской военной флотилии. Белым летчикам противостояли красные — авиация красной 6-й армии состояла из 1-го и 2-го истребительного и 18-го разведывательного авиаотрядов. Но серьезной войны в воздухе не получалось, воздушные бои были редкими и в своем большинстве заканчивались безрезультатно. Это объяснялось тем, что красные военлеты в 90 случаях из 100 в недавнем прошлом тоже были офицерами, а часто и сослуживцами своих противников, и вовсе не горели желанием их сбивать. Нередкими были случаи перелета красных к белым. В свою очередь, не торопились отличаться и белые летчики. Иначе чем можно объяснить тот факт, что блистательный ас Казаков, за один только 1917 год уничтоживший 16 аэропланов врага, за год своей «белой» летной эпопеи не сбил ни одного (!) самолета?.. Поверить в то, что он внезапно потерял квалификацию, сложно.