Быстрых с головой уходит в новую для него работу. К февралю 1924 года произошла реорганизация охраны границы на основе объединения пограничных оперативных органов и пограничных войск. Были введены единая войсковая организация от округа до заставы, принципы единоначалия. Вместе с тем всемерно повышалась роль политорганов как проводников линии партии в войсках. Быстрых постоянно выезжает на самые боевые участки границы, организует пограничную службу, взаимодействие отрядов, заботится о наиболее целесообразной расстановке кадров.
27 сентября 1922 года Совет Труда и Обороны принял решение создать Отдельный пограничный корпус и передать его в полное ведение ГПУ. В феврале 1924 года были созданы пограничные округа, в том числе Западный (позднее Белорусский), Украинский и Крымский.
В Украинском округе, в котором начал работать Н. М. Быстрых, на охрану границы встали восемь пограничных отрядов: 19-й в Олевске, 20-й в Славуте, 21-й в Ямполе, 22-й в Волочиске, 23-й в Каменец-Подольском, 24-й в Могилев-Подольском, 25-й в Тирасполе, 26-й в Очакове. Пограничные отряды, преобразованные затем в отдельные комендатуры, были созданы также на Черноморском побережье и в Крыму.
Разумеется, создать отряды — это лишь первый шаг, важно было обеспечить их службу, в трудных условиях ускорить процесс становления. Служба у пограничников западных рубежей была напряженной. Это не пугало Быстрых.
Будучи по натуре человеком исключительно требовательным, беспощадным к недостаткам, Николай Михайлович в то же время покорял людей своей самоотверженностью, личным обаянием, выдержкой и скромностью, умением принять наиболее правильное решение в самой сложной ситуации.
В период становления пограничных войск все эти качества имели чрезвычайно важное значение. Пограничным войскам ОГПУ Украины предстояло сравнительно малыми войсковыми силами перекрыть пути шпионам, диверсантам и контрабандистам, постоянно повышать боевую готовность застав.
В этой напряженной работе он опирался на помощь опытнейших, прошедших стальную закалку в огне гражданской войны командиров и политработников.
Среди них К. Ф. Телегин, пришедший на границу из Перекопской дивизии, будущий герой обороны Москвы в 1941 году, член Военного совета ряда фронтов, генерал-лейтенант.
Каменец-Подольский пограничный отряд возглавлял Иосиф Станиславович Киборт, рабочий, член партии с 1917 года, активный участник Октябрьской революции и гражданской войны. Он заслуженный чекист, начальник особых отделов легендарной 15-й Сивашской дивизии и 2-го конного корпуса червонного казачества, которым командовал прославленный герой гражданской войны Г. И. Котовский. Назначение Киборта в Каменец-Подольский не было случайным: отряд нес службу на исключительно ответственном участке, на стыке границ белопанской Польши и боярской Румынии.
Много добрых слов можно сказать и об Иване Александровиче Воронцове, начальнике пограничных войск округа, который прошел до этого путь, весьма схожий с путем Быстрых, — был начальником особых отделов 12-й армии Киевского военного округа, работал в ОГПУ.
Таков был и личный состав пограничных войск. После гражданской войны для охраны границы были выделены лучшие части Красной Армии из прославленных дивизий легендарных народных полководцев М. В. Фрунзе, В. И. Чапаева, Н. А. Щорса, Г. И. Котовского, А. Я. Пархоменко.
В частности, на охрану западных границ встали части 12-й имени Петроградского Совета, 15-й Сивашской, 24-й Краснознаменной Железной Самаро-Ульяновской, 40-й Богучарской, 44-й Киевской и 51-й Перекопской стрелковых дивизий.
Только за один месяц 1921 года на участке границы, который охраняли части 24-й Краснознаменной дивизии, было задержано 68 нарушителей, 154 контрабандиста, изъято на 580 миллионов рублей контрабанды.
Максимум внимания сосредоточил Быстрых на том, чтобы приумножать боевые традиции, политически закалять личный состав, воспитывать у него чекистское мастерство. Часто бывая на границе, он постоянно напоминал пограничникам слова Ф. Э. Дзержинского, высказанные им в приветствии к делегатам II съезда политработников войск ГПУ в 1923 году:
«Перед вами стоят две важнейшие задачи: во-первых, продолжить и развить до наивысших пределов работу по воспитанию наших войск в духе и направлении деятельности органов ГПУ и, во-вторых, сделать из красноармейцев пограничной охраны железных и сознательных стражей советских границ.
…Вопрос об охране границ стоит в данный момент особенно остро. Граница СССР должна быть закрыта для контрреволюционеров и контрабандистов во что бы то ни стало. Пограничники охраняют экономическую независимость Советов и оберегают советскую землю от проникновения бандитов и шпионов. В итоге вашей политработы это должен уяснить себе каждый красноармеец. Это ваша цель, и без этого мы не обеспечим границ».
Рассматриваемый период полон героических примеров мужества, отваги, подлинного чекистского мастерства, проявленного пограничниками Украины. Только на участках пяти пограничных отрядов западной границы в 1922–1925 годах было задержано 2742 нарушителя границы, из них 655 являлись агентами империалистических разведок.
На одной из застав западной границы Быстрых узнал о подвиге пограничника Потени.
…Потеня шел по делам службы с заставы в комендатуру. Стояла поздняя осень. Тропка вела пограничника по лесу. Полыхали багрянцем уцелевшие после холодных ветров листья кленов. Вокруг было тихо, безлюдно.
Неожиданно у спуска в овраг Потеня столкнулся с неизвестным мужчиной. На первый взгляд никаких подозрений он не вызывал: и но одежде, и по манере держаться типичный местный житель. Добрая улыбка на лице…
Однако Потеня остановил неизвестного.
— Заблудился вот, — сказал он. — Не знаете, какой дорогой быстрее дойти до комендатуры?
— А я их не мерил, — насторожился незнакомец. — Знаю, что версты через две они вместе сходятся.
Потене стало ясно: ничего себе местный житель, дороги не знает!
— Ловкач, — усмехнулся Потеня. — Врешь — глазом не моргнешь. Предъяви документы!
Прохожий выудил из кармана поношенной куртки сложенный вчетверо листок бумаги. В удостоверении было сказано, что его предъявитель — ленинградский лесовод, командирован в здешнее лесничество. Все было в ажуре: штамп, печать, подписи…
— Извиняться придется, — нагловато съязвил лесовод. — Да я человек не гордый, обойдусь.
И зашагал было дальше.
— Стой! — Потеня чувствовал неладное. — А как фамилия лесника? Где он живет?
— Да ты что, очумел? — возмутился тот. — Пойдем в комендатуру, разберемся…