Благодаря покровительству Геринга, Харро поступил в школу транспортной авиации в Варнемюнде, которую через год закончил с дипломом летчика-наблюдателя, а затем был зачислен на службу в министерство авиации. Рекомендация Геринга была равносильна приказу, поэтому Шульце-Бойзен избежал проверки спецслужб на «благонадежность», которую вряд ли прошел бы при обычной процедуре.
Шульце-Бойзену было присвоено звание офицера резерва, он получил назначение в группу по изучению заграничной авиационной периодики, благодаря знанию нескольких иностранных языков, а фактически стал работать в разведке люфтваффе — военно-воздушных сил.
Довольно скоро Харро образовал вокруг себя кружок антифашистски настроенных людей, в большинстве своем так или иначе связанных с авиацией, военной промышленностью, армией.
Друзья Шульце-Бойзенов Курт и Элизабет Шумахеры познакомили их с четой Харнаков. Тогда же у них завязались дружеские отношения с Одой Шоттмюллер и супругами Кукхоф.
По роду службы Шульце-Бозену даже без особых усилий с его стороны стали известны конкретные планы нацистского руководства по оказанию франкистским мятежникам материальной и военной поддержки. Решающим событием, подтолкнувшим Харро к принятию решения помочь как-то республиканцам, явилось варварская бомбардировка 26 апреля 1937 года немецкими летчиками из эскадрильи «Кондор» испанского города Герника. Тогда под бомбами погибли свыше двух тысяч мирных жителей. Само слово «Герника» навсегда осталось воплощением гитлеровской агрессии.
Итак, Шульце-Бойзен невольно оказался обладателем абсолютно секретной информации о серьезной угрозе, нависшей над Барселоной. Перед ним встал мучительный вопрос: что делать? Как поступить? Он знал, что в разгоревшейся гражданской войне Советский Союз стоит на стороне законного правительства Испании, и решил, что лучше всего послать предупреждение республиканцам через советское полпредство в Берлине. Самому ему появляться вблизи здания на Унтер-ден-Линден было никак нельзя, и он привлек на помощь участницу своего кружка Гизеллу фон Пеллниц. Гизелла неспешно прошла мимо полпредства и незаметно, как она полагала, потому что шуцман, степенно прохаживавшийся вдоль здания, оказался в этот момент к ней спиной, опустила составленное Харро анонимное, но достаточно аргументированное письмо в почтовый ящик на воротах.
Письмо, написанное для прикрытия источника на французском языке, дошло по назначению, и по нему были приняты меры. Однако появление Гизеллы слишком близко у ворот полпредства незамеченным не осталось. За ней увязался дежурный шпик, установил ее адрес и имя. Гизеллу подвергли допросу, но у девушки хватило ума не отрицать, что в такой-то день и час она действительно проходила мимо полпредства. Ну и что из этого? Тротуар там не перегорожен, каждый час по нему проходят в обе стороны тысячи людей. В почтовый ящик она, разумеется, ничего не опускала. С какой стати? Выяснив, что Гизелла — дочь влиятельного дипломата, в гестапо решили, что, по-видимому, шпик ошибся, и ее отпустили.
Обладая ярко выраженными качествами природного лидера, Шульце-Бойзен, словно магнит, притягивал к себе антифашистски настроенных людей из разных слоев общества, даже тех, кто был много старше его. Так, его другом и союзником стал полковник Эрвин Гертц, ведавший в министерстве люфтваффе хранением секретной документации. Гертц еще лейтенантом заслужил в воздушных боях Первой мировой войны «Железные кресты» второго и первого класса. Он был человеком консервативных, но никак не реакционных взглядов, и гитлеровский режим считал подлинной трагедией для Германии.
Из младших друзей Шульце-Бойзена внимание Короткова привлек своими разведывательными возможностями сотрудник функабвера (радиоразведки) ефрейтор Хорст Хайльман (в последующем «Керн»). В числе его других потенциальных информаторов были также сотрудник абвер-II лейтенант, а позже и обер-лейтенант Герберт Гольнов, коммунист Иоганнес Грауден, работавший в фирме «Брюнгард», изготовлявшей шасси для самолетов, майор Грегор, ведающий контактами министерства авиации с министерством иностранных дел. Имелся у него еще один важный источник информации — офицер штаба командующего германскими войсками в Балканах генерал-фельдмаршала Вильгельма фон Листа. Он носил псевдоним «Швед», подлинная его фамилия осталась неизвестной.
Уже на первых встречах Харнак сообщил Короткову много важного. В частности, он рассказал, что германская сторона не довольствуется тем, что советские организации пунктуально выполняют торговые соглашения по поставкам в Германию пшеницы и различного сырья, в том числе и стратегически важного, но намерена настаивать на их увеличении и сокращении договорных сроков. В то же время многие советские заказы, якобы находящиеся в производстве, на самом деле заморожены или же их исполнение искусственно затягивается.