Андрей Сердюк был сыном сотника из станицы Пластуновская Кубанской области. Пластуновское куренное селение, основанное в 1794 году — одно из первых сорока, основанных на Кубани черноморскими казаками. Название куреня, перенесённое с Запорожской Сечи происходит от пластунов — пеших казаков-разведчиков. Отец и мать были из двух семей пластунов и Андрей проходил обучение у обоих дедов, которые к пятнадцати годам научили своего внука всему, чему самих научили их деды и отцы. После революции отец ушел воевать к белым и, поняв бесполезность дальнейшей борьбы, вывез свою жену и сына в Крым. Крепкие еще деды отказались покидать Родину и простились со своими сыном, дочерью и единственным внуком.
Дед по матери напоследок шепнул Андрею — Запомни, внук! Россия твоя Родина! И как бы не был зол твой отец на Советскую власть, ни в коем случае не предавай свою Отчизну, не иди на сделки с ее врагами. Возможно ты позже сможешь вернуться назад, мы с Семеном будем вас ждать. Убеди родителей не оставаться на чужбине. Не прав твой отец, решив вас увезти на чужбину, ничего хорошего вас там не ждет. Если у тебя будет возможность как то послужить новой власти, сделай это, договорившись взамен простить твоего отца и получить добро на возвращение.
После бегства из Крыма по достижении восемнадцатилетия Андрей прошел обучение в военном училище, получив погоны подпоручика. Затем его как одного из лучших выпускников направили на курсы по подготовке командного состава, после окончания которых присвоили Сердюку внеочередное звание штабс-капитана. За время нахождения в эмиграции отец Андрея с удивлением отметил его способность к языкам — сначала турецкий, потом французский, болгарский и сербский дались парню легко.
Мюллер лично пообщался с каждым кандидатом и особо отметил Сердюка, который был настоящим полиглотом. В своем рапорте Мюллер указал эту особенность и знание Сердюком пластунских знаний. По сути это был уже готовый разведчик, которого оставалось натаскать в радиоделе, шифровании, минировании и мастерству слежки.
Когда Андрею предложили отправиться в Германию, он смекнул — вот его шанс!
По одному из ключевых пунктов Версальского договора Германии было запрещено иметь Генеральный штаб и в особенности централизованную разведывательную службу. Военное сотрудничество между Германией и Россией началось в 1921 году, то есть за 12 лет до прихода к власти Гитлера. Тогда ещё никакой службы безопасности Гейдриха не было. Единственная спецслужба в Германии, которая занималась внешними делами, это был Абвер. Именно Абвер взял под свой контроль все поставки оружия и военного оборудования между Германией и Советским Союзом, это было сделано для обеспечения внутренней безопасности, так и для сохранения тайны от других стран.
Ещё до прихода Гитлера к власти, внутри немецкой разведки стали происходить глобальные изменения, на них не обратила внимания ни одна крупная европейская секретная служба, кроме, пожалуй, иностранного отдела НКВД. Вплоть до 1932 года в Абвере регулярно вспыхивали внутренние скандалы, служба конфликтовала с разведкой военно-морского флота и регулярно вступала в противоречия с властными структурами в Берлине.
В середине 20-х годов рассматривались две кандидатуры на пост руководителя Абвера. Первая кандидатура это Вильгельм Канарис, причём его кандидатура в чём-то довольно странная. В Первую мировую войну он командовал легким крейсером, в Веймарской республике был военным атташе. Вот второй кандидат профессиональный разведчик — Оскар фон Нидермайер, гораздо больше подходил на эту должность личность.
Символично, что в итоге возглавил новую службу майор Фридрих Гемпп, бывший заместитель начальника кайзеровской разведки Вальтера Николаи. Сам Николаи, которого активными стараниями спецслужб Антанты отправили на пенсию с запретом на работу в государственных органах, по мере сил консультировал своего помощника и верного ученика. Будущий грозный Абвер начинал работу в небольшом бюро при Министерстве обороны и имел в штате 3 строевых офицеров, которым помогали 7 отставников и несколько технических сотрудников.
2 июня 1932 года шефом Абвера стал флотский офицер капитан 2 ранга Конрад Патциг. Ему удалось погасить межведомственные конфликты и войти в историю немецкой секретной службы в качестве миротворца и гаранта определенной идеологии. Позже она выразилась в негласном девизе Абвера: «Смотри, Слушай, Молчи!». Шеф Абвера определил новые приоритеты для ведения более эффективной работы разведки. Для этого он поделил все государства, которые представляли для Германии интерес, на три группы. В первую группу вошли основные цели третьего рейха: Франция, Англия, СССР, Чехословакия и Польша. Вторую группу Конрад Патциг определил как второстепенные цели: Югославия, Румыния, Бельгия, Швейцария и США. В третью группу вошли союзники: Италия, Япония, Болгария, Венгрия и Австрия. В четвёртую группу вошли страны Юго-Восточной Азии и Китай.