Мир и спокойствие опять покинули вздохнувший было с облегчением уезд. Особенно после того как Каменюка объединил свои силы с другой крупной бандой — атамана Ленивого. Правда, и советские отряды стали уже значительно сильнее, нежели раньше. Набралась боевого опыта рота уездной ЧК, ее хорошо поддерживал прибывший в уезд батальон Красной Армии под командованием Александра Ротермеля. Прибыло еще подкрепление — кавалерийская истребительная группа и рота 3-го Заволжского полка.
Перед решающим столкновением с самым серьезным своим противником Медведев основательно почистил уезд. Так, в районе Масловки старобельские чекисты разбили банду петлюровца Волоха. Самого атамана в бою зарубили вместе с его ближайшими сподвижниками. Затем Медведев ликвидировал банду Огнева. Эта бандгруппировка отличалась одной особенностью: люди Огнева после каждой кровавой вылазки рассыпались по домам и лесам до очередного приказа атамана выйти из подполья. Этим и воспользовался Медведев. Бандитов, числом до сотни, захватили у хутора Семикозова в момент сбора. Точное его место и дату Медведев знал заранее, потому что сам их и определил, с помощью своих сотрудников, внедренных в банду.
Прежде чем взяться за отряд Каменюки, Медведев провел тщательную разведку. Затем распространил по округе слухи о том, что он якобы уехал на совещание в Бахмут. Это усыпило настороженность атамана, и банду удалось настигнуть врасплох. Чекисты, красноармейцы и чоновцы уничтояшли в бою около сорока бандитов, оказавших сопротивление. Остальные сдались. Было захвачено все вооружение банды и даже черное знамя атамана. Однако самому Каменюке и на сей раз удалось вырваться из кольца и в сопровождении 28 всадников уйти на Дон, где он вскоре снова организовал бандгруппу. 19 октября на Богдановском хуторе возродившуюся банду разбил отряд красноармейцев Петропавловского гарнизона. И снова Каменюка с остатками банды сумел бежать, по словам очевидцев — в одной гимнастерке. На сей раз атаман укрылся на время в Воронежской губернии.
Настиг и добил Каменюку Медведев уже в новой, должности — руководителя органов ВУЧК в Шахтах. Операция по полной ликвидации этого опаснейшего врага Советской власти готовилась тщательно. Были выявлены все связи атамана, его базы, точно установлены численность банды и ее огневые средства.
Близ села Осинова чекисты обрушились на банду внезапно, предусмотрели, чтобы и щелочки не осталось, куда бы мог ускользнуть атаман или кто-нибудь из его преступного воинства. Сопротивлявшиеся бандиты были уничтожены, остальные сдались. Не ушел и главарь Каменюка, убитый в бою. Труп Каменюки был доставлен в Старобельск, а затем и в Бахмут, чтобы мирные жители могли воочию убедиться в ликвидации считавшегося неуловимым бандита.
