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