Дело дошло до того, что противник подверг артиллерийскому обстрелу штаб 10-й дивизии, во время которого погибли начдив и ряд сотрудников штаба.
Было ясно, что агентура белополяков, окопавшаяся в нашем тылу, снабжает свои штабы шпионскими сведениями и, более того, корректирует стрельбу артиллерии.
Быстрых собрал чекистов на экстренное совещание. Агенты врага представляют огромную опасность. И до тех пор, пока мы не выявим шпионскую сеть, нечего и думать об успешных боях против белополяков. Наступление наших войск было под угрозой.
Чекисты взялись за работу. Как-то одному из них крестьянка рассказала о том, что на базаре в Волковыске она слышала от своей знакомой: если победят красные, всех мужиков угонят в рабство в Сибирь… Чекисту удалось узнать, кто пустил этот нелепый слушок, явно рассчитанный на то, чтобы вбить клин между Красной Армией и белорусским крестьянством. Звено за звеном, человек за человеком — и обнаружилась целая цепочка. Она привела к прихожанам, слушавшим проповеди в костеле, а от них к ксендзу Кляму, оказавшемуся матерым шпионом, руководителем контрреволюционной организации, в которой состояло до ста человек. Заодно с ним орудовала помещица Вольская. Их агенты сеяли ложные слухи, собирали секретные сведения о частях Красной Армии, готовили восстание.
Вскоре арестованные агенты выдали и тайну сверхметкости польских артиллеристов. Оказалось, что в Брест-Литовске на телефонной станции действует корректировщик. Он точно направлял снаряды противника, летевшие через Западный Буг.
После этого Быстрых вместе со своими чекистами начал поединок с известным в то время белопольским контрразведчиком поручиком Клецем. Этому опытному резиденту удалось создать в прифронтовой полосе разветвленную шпионскую сеть. Ее участники собирали информацию, взрывали железнодорожные мосты, склады с боеприпасами и другие военные объекты. Кроме того, резиденты разведок противника действовали в Минске, Седлице, Брест-Литовске.
Успех на фронте… Порой он представляется лишь как результат наступления мощной лавины войск и техники. Такое представление слишком прямолинейно. Не было бы этой мощной лавины, если бы и чекисты не вложили в подготовку победы свои силы, не смогли бы разгадать замыслы врага.
На фронте Быстрых не только разрабатывал чекистские операции, но и руководил ими.
Сохранился интересный документ — рапорт Быстрых на имя председателя особого отдела ВЧК:
«Сообщаю, что согласно заданию члена Реввоенсовета 16-й армии выехать с отрядом особого назначения на реку Наревка под Белосток для задержания отступающих частей нашей армии и водворения порядка в тылу наших войск я 20 августа выехал по направлению Волковыск — Белосток по железной дороге. Не доезжая 7–8 верст до Белостока, наш эшелон потерпел крушение благодаря разобранного пути и был обстрелян во время крушения ружейным и пулеметным огнем. Разобран путь был для отступающего в то время из Белостока бронепоезда „Воля“, на который также 21 августа сего года утром в 9–10 часов было сделано нападение и бронепоезд начал отходить по направлению на Волковыск, но путь ему был прегражден свалившимся нашим эшелоном под откос. Бандитами в количестве 200 человек с 3 пулеметами… было на месте крушения сделано вторичное нападение на бронепоезд, где часть команды была перебита и ранена, и бронепоезд попал в руки белополяков. Но благодаря принятым мерам (наш отряд был приведен в боевой порядок и повел наступление, а также был вызван вспомогательный поезд) белополяки были отогнаны и бронепоезд был спасен. Бой за сохранение бронепоезда продолжался в течение 8 часов, ремонт же пути 4 часа. Раненых было с нашей стороны 60 человек, убитых 15 и без вести пропавших 3 человека.
Когда читаешь рапорт, не можешь отделаться от мысли, что все это («отряд был приведен в боевой порядок и повел наступление») происходило стихийно, само по себе, без какого-либо влияния со стороны Быстрых, без особого напряжения. Лишь данные о количестве убитых и раненых, приведенные в конце рапорта, говорят о горячей схватке.
Конечно же, все было гораздо сложнее. Поезд потерпел крушение, теплушки пошли под откос. Выскочившие из них бойцы, еще плохо соображавшие, что произошло, тут же попали в засаду и залегли под огнем противника. Среди бойцов началось замешательство, нашелся и паникер, готовый обратиться в бегство. Но Быстрых первый оторвался от земли и повел бойцов в атаку. Расправились с паникером. Порядок был восстановлен. Восемь часов длился неравный бой — на стороне противника было и численное превосходство, и выгодная местность, и внезапность нападения, но чекисты выстояли, а затем и погнали врага, и спасли бронепоезд. Кроме того, после боя восстановили путь и бронепоезд.
За героизм, проявленный в этом бою, Быстрых был награжден орденом Красного Знамени. В наградном листе в графе «Мотивы награждения» отмечалось, что «четырехлетняя деятельность тов. Быстрых в чекистских органах полна самоотверженной борьбы со всеми видами контрреволюции, борьбы, требовавшей и умения, и неиссякаемой энергии, и революционной преданности. И тов. Быстрых с честью оправдал возлагавшиеся на него задачи».
С Западного фронта Быстрых перебрасывают на Крымский, где он принимает участие в разгроме врангелевских войск, находясь на посту начальника особого отдела 6-й армии. В ноябре 1920 года он прибывает в освобожденный Симферополь, где решением Крымревкома назначен начальником особого отдела ВЧК Крыма.
Наиболее примечательным событием в этот период была его работа в комиссии по фильтрации оставшейся в Крыму группы белых офицеров. По своему составу это была разношерстная масса — тут были и лица, занимавшие у Врангеля ответственные посты, и специально оставленная шпионская агентура. Были и колеблющиеся, которые уже расстались с иллюзиями и хотели связать свою судьбу с Советской властью. Быстрых и его аппарату предстояла большая и кропотливая работа: искоренить притаившихся контрреволюционеров и привлечь силы честных военных специалистов на службу революции.
Много сил и энергии вложил Быстрых и в разгром махновщины.
Махновские части в Крыму повели яростную анархистскую агитацию среди населения, стремясь восстановить его против Советской власти. Они все больше скатывались к прямому бандитизму. Командование Красной Армии отдало приказ об аресте штаба махновцев. Провел эту операцию Быстрых. В ночь с 26 на 27 ноября все сотрудники махновского штаба, включая его начальника Гавриленко, были арестованы. На рассвете 27 ноября Быстрых уже докладывал предревкома Крыма о выполнении задания.
Особая роль принадлежит Быстрых в следствии по делу полковника Евстафьева — резидента штаба Врангеля. Подрывная деятельность его группы охватила довольно обширный район — территории Одесской и Николаевской губерний. Евстафьев, вступив в прямой контакт с петлюровцами, создавал повстанческие отряды, поддерживал связь с Константинополем.
Четыре месяца вели чекисты невидимую схватку с врангелевской агентурой и одержали победу.
Чекистская деятельность Быстрых, прошедшего, по существу, все основные фронты гражданской войны, была по достоинству оценена — золотые часы с надписью:
«Честному воину Рабоче-Крестьянской Красной Армии».
В этом же году Ф. Э. Дзержинский наградил Быстрых почетным оружием — серебряной шашкой, на которой была выгравирована памятная надпись: «Николаю Михайловичу Быстрых за храбрость в борьбе с врагами Советской республики от Феликса Дзержинского».
Молодому Советскому государству необходимо было организовать надежную охрану и оборону границ. Законодательным актом, провозгласившим создание советских пограничных войск, был декрет Совета Народных Комиссаров об учреждении пограничной охраны, подписанный В. И. Лениным 28 мая 1918 года.
Пограничным войскам вменялось в обязанность пресекать контрабанду и нарушение границы, защищать богатства территориальных вод от расхищения, осуществлять надзор на пограничных реках за соблюдением правил международного судоходства, защищать население приграничья от нападения банд.