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