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