Анатолий Серов был грозой для франкистских воздушных пиратов. Первое боевое крещение на своем "чато" ("чато" - курносый. Так испанцы прозвали советский истребитель И-15) он, будучи командиром звена, получил в начале 1937 года.
28 июля Родриго Матеу (под этим именем воевал в Испании А. К. Серов) первым поднялся в ночное небо Испании и, патрулируя в зоне Мадрида, сбил фашистский бомбардировщик Ю-52. Его назначили командиром отряда летчиков-ночников.
Вместе со своими подчиненными А. К. Серов выполнял самые сложные задания, нередко не уходил с аэродрома по 16-18 часов, совершал по пять-шесть боевых вылетов подряд. Истребители вели упорные воздушные бои с численно превосходящим противником, прикрывали свои наземные войска от ударов вражеских бомбардировщиков, вели разведку, сопровождали СБ, штурмовали аэродромы и скопления пехоты франкистов.
Анатолий Константинович стал командиром эскадрильи. Затем возглавил группу истребителей, объединившую несколько авиационных подразделений. Серов сражался на многих фронтах республиканской Испании и всюду одерживал блестящие победы над мятежниками Франко и их пособниками, присланными фашистскими диктаторами - Гитлером и Муссолини.
Вот что говорила председатель Коммунистической партии Испании Долорес Ибаррури о волонтерах свободы, в числе которых был и Анатолий Серов: "Ежедневно и ежечасно они смотрели смерти в глаза и своей стальной закалкой и бесстрашием в борьбе против превосходящих в несколько раз сил противника служили примером самоотверженности для наших молодых бойцов".
За время боев с объединенными силами фашизма А. К. Серов проявил себя как смелый, находчивый и инициативный летчик, выдающийся командир-воспитатель. Он сбил 8 вражеских самолетов, уничтожил немало техники и живой силы противника. На родину герой возвратился в конце 1937 года. Его грудь украшали медаль "Золотая Звезда", орден Ленина и два ордена Красного Знамени. Командование ВВС Красной Армии по достоинству оценило заслуги Анатолия Константиновича и поставило его во главе летной инспекции.
Вот почему мы гордились тем, что наша школа носила имя А. К. Серова.
Осенью 1939 года наша летная школа перебазировалась в Батайск. Работая там инструктором, а затем командиром звена, я успел к началу войны подготовить около шестидесяти молодых летчиков-истребителей.
На новый аэродром, как я уже говорил, мы перелетели в первой декаде июля. Летчики сразу же получили полетные карты и стали изучать по ним район предстоящих действий.
О фронтовой обстановке мои однополчане знали тогда очень немного: по существу, только то, о чем сообщали радио и газеты. Нам, к примеру, было известно, что крупные бои с немецко-фашистскими захватчиками советские войска ведут на новоград-волынском направлении. Потом Информбюро стало оперировать более масштабным направлением - юго-западным.