Познакомились они в январе 1942 года в Донбассе. Тогда стояли на редкость крепкие морозы, кабины на «И-16» не обогревались, и летчики отчаянно мерзли.
Как-то на их аэродроме приземлился «ишачок» из соседнего полка и подрулил прямо к землянке, где отдыхал летный состав. Из кабины истребителя вылез здоровенный, широкоплечий детина с черным от холода лицом и рыжей бородой. Первое, о чем сразу подумали высыпавшие из землянки летчики – как такой гигант смог уместиться в маленькой кабине «И-16»-го? Но здоровяка это обстоятельство совершенно не смущало.
Окинув взглядом собравшихся, с любопытством взиравших на его появление, незнакомец улыбнулся, поднял в приветствии руку и пророкотал звучным басом: «Привет геройскому воинству!» Потом подошел к стоявшему с краю Покрышкину, протянул ему свою широченную ладонь, стиснул, словно тисками, протянутую в ответ, и представился: «Сержант Фадеев». Услышав: «Покрышкин», – тут же прокомментировал: «А, Покрышкин! Знаем… Как же, газеты читаем».
По всему чувствовалось, что этот парень знал себе цену и его не смущала разница ни в возрасте, ни в званиях. Говоря о газетах, он имел в виду публикации в фронтовых выпусках местных газет, в которых неоднократно сообщалось о геройских делах летчиков 16-го авиаполка. О самом Фадееве в дивизии тоже много чего знали, даже слагали о нем легенды. Рассказывали, как в начале войны в Молдавии на своем «И-16» он уничтожил целую колонну румынских кавалеристов. Сначала стрелял по ним из пулеметов, а потом снизился до бреющего и стал рубить их винтом самолета. От рева мотора лошади буквально взбесились, перестали повиноваться, и колонна разбежалась в разные стороны.
А уже этой зимой под Таганрогом, совершив вынужденную посадку на нейтральной полосе перед нашим передним краем, он ухитрился поднять пехотинцев в атаку, и они захватили стратегически важную высоту и одновременно его самолет. Пока начальство разбиралось, кто это организовал наступление, Фадеев успел отбуксировать свой самолет за линию фронта, подлатать его и улететь. Было и многое другое.
На этот раз на аэродром 16-го авиаполка он сел вынужденно. После воздушного боя в баках закончилось горючее. Пока техники заправляли его самолет, подошло время ужина, и вместе со всеми Фадеев отправился в столовую.