Начали с того, что через коменданта Владивостока предложили всем, кто имеет оружие, сдать его немедленно, а бывшим офицерам явиться на регистрацию в комендатуру. Работали без отдыха чуть ли не круглыми сутками, выявляя скрывающихся колчаковских контрразведчиков и прочих белых деятелей. Заодно не оставляли без внимания и деятельность иностранных разведок, потихоньку уничтожая их агентурную сеть. Болохов помнит, как им с товарищами удалось добыть весьма ценные материалы, которые уличали японских дипломатов в их разведывательной деятельности против Советов. В результате многие из них были высланы из Приморья на родину.
В это время из якутской тайги вышел в район Охотска с остатками разбитой армии генерал Пепеляев. Он занял Охотск и Аян и стал поджидать американские суда, чтобы уйти в Соединенные Штаты. Во Владивостоке в срочном порядке была создана экспедиция, которая должна была выдвинуться в район расположения белых и уничтожить их. Болохов вызвался участвовать в этом исключительно сложном деле. На старых пароходах «Эривань» и «Индигика» экспедиция вышла в море, имея у себя на борту рыбачьи кунгасы для высадки на берег. Небогато, но других средств не имелось.
В густом тумане подошли они к берегу. Все произошло так быстро, что не ожидавшие такого поворота события пепеляевцы, почти не сопротивляясь, вместе со своим генералом сдались в плен. 30 июня 1923 года отряд возвратился во Владивосток, где им была организована торжественная встреча, в которой участвовал, казалось, весь город.
Но это был не последний для Болохова рейд. Не успели они справиться с внутренней контрреволюцией, как затревожилась дальневосточная граница, загудела, запылала. То начали совершать свои половецкие набеги банды чуток отдышавшихся после войны бывших белогвардейцев, которые с остатками своей армии обосновались в соседней Маньчжурии. Они грабили приграничные селения, жгли избы, убивали людей, уводили за кордон скот. С ними приходилось бороться их же методами. Их также беспощадно убивали, более того, особые отряды чекистов переходили границу и делали рейды в глубь чужой территории, уничтожая вражеские гнезда. Эта борьба настолько ожесточила Болохова, настолько изменила его характер, что он, не на шутку испугавшись этих перемен, однажды решил написать рапорт об увольнении из органов. И, наверное, написал бы, но тут ему объявили, что его, как опытного чекиста, переводят в распоряжение центрального аппарата ОГПУ. Однако перед тем как оставить Дальний Восток, он еще несколько месяцев будет трястись в седле, совершая рейды вдоль границы бывшей Дальневосточной республики, которая в ноябре 1922 года вошла в состав РСФСР и где стали действовать суровые законы этой страны.