В 1927 году Николая Александровича как опытного летчика отправили во главе группы из трех купленных в Германии самолетов для борьбы с басмачами — в Каракумские пески.
Несколько месяцев «Юнкерсы-13» под управлением советских летчиков помогали 83-му кавалерийскому полку Красной армии преследовать банду Джунаид-Хана в песках Ташаузского округа Туркмении.
Во время одного из вылетов экипаж Нефедова увлекся преследованием уносящихся на полном скаку от аэроплана всадников. На малой высоте «юнкере» бомбами и пулеметным огнем сеял панику среди вооруженных дехкан, многие из которых считали стальную птицу крылатым дьяволом, порожденным шайтаном. В разгар боя шальная винтовочная пуля попала в мотор самолета. После вынужденной посадки экипаж принял неравный бой с бандитами. Командир самолета тяжелораненым попал в плен. Его долго пытали. Потом отрубили голову, а тело сожгли. Только несколько месяцев спустя чоновцам
Ореол сына героя, который окружал пятнадцатилетнего парня, спасал его не раз: проблемного ученика не решались выгнать из школы за хроническую неуспеваемость и хулиганство. Более того, если бы не его известная фамилия, Борька наверняка бы уже пребывал за высоким забором специального исправительного учреждения для малолетних преступников — вместе со многими своими уличными приятелями. Он действительно был, как теперь принято говорить, трудным подростком. Просто рядом не было сильного порядочного мужика, чье слово парень бы уважал. Поэтому авторитетами для Борьки стали окутанные притягательным ореолом блатной романтики герои уличной подворотни. В то же время Борька находился в том опасном возрасте, когда тяга к приключениям не сдерживается жизненным опытом. А в результате получение первого тюремного срока было для Нефедова-младшего лишь вопросом времени.