И когда генерал сообщил журналистке о своём неожиданном решении лично проверить лётное мастерство командира местной части, девушка впервые взглянула на него с интересом. Правда, в свите генерала нашлись дальновидные знающие люди, которые деликатно попытались отсоветовать начальству «связываться» с непредсказуемым, драчливым «Анархистом». Их аргументы звучали очень убедительно. Но когда в деле замешана женщина даже убелённые сединами воины теряют голову.
Был устроен показательный учебный бой, в ходе которого Нефёдов сумел прижать противника к земле, и вынудил его совершить посадку. Говорят, после этого потрясённый и прилюдно униженный генерал всё-таки нашёл в себе силы пожать руку своему победителю. Подобно одному австрийскому скрипачу, который побывав на выступлении гениального Николо Паганини, грустно заявил друзьям: «Сегодня я видел живого Бога, после такого рандеву брать в руки смычок кощунственно», лётчик-генерал тоже больше ни разу не садился в кабину…
Другой ленендарный эпизод с участием «Анархиста» произошёл за несколько месяцев до победы. В Восточной Пруссии штрафники некоторое время «сидели» на одном аэродроме с элитным полком «свободных охотников», которым одно время командовал сам полковник Василий Сталин. В этот полк собрали асов со всего фронта.
И вот командир гвардейцев поспорил с командиром штрафников на бочку вина трёхсотлетней выдержки, по случаю добытого гвардейцами в подвалах одного немецкого замка, что утрёт знаменитому «Анархисту» нос. Ударили по рукам. Через два часа Сталинский сокол, дважды Герой советского Союза со своим ведомым пригнал к аэродрому «Мессершмитт» Bf-109 и сбил его на глазах у собравшихся на лётном поле наблюдателей. Однако, на это штрафники вяло заметили, что не дело сбивать, почти пленённого врага, и коль уж ты его привёл, то будь добр посади живьём. На это гвардейцы только руками развели, мол, это невозможно.
Когда пришёл черёд Нефёдова постоять за честь своей не увенчанной наградами части, он решил продесонстрировать один из своих коронных трюков: приказал расстелить по всему лётному полю дюжину полотенец. Затем, взлетев на своём потрёпанном Ла-7, за десять минут на бреющем полёте, кося траву винтом, намотал на лопасти пропеллера все полотенца. Бочка вина по праву досталась штрафникам… Позже история о том, как знаменитый ас собирал винтом полотенца обросла многими невероятными подробностями и превратилась в легенду. Многие, скептически настроенные по отношению к штрафникам и их «атаману» люди, говорили, что всё это брехня, как и многое из того, что рассказывают о самой противоречивой фигуре советских ВВС. Но Лёня то знал, что это чистая правда, ибо лично наблюдал за очередным подвигом «Геракла», как он иногда в шутку величал своего командира и учителя.