В городе Старобельске и Старобельском уезде (из числа самых крупных в губернии) сложилась чрезвычайно опасная обстановка. Крупные и мелкие банды различного происхождения и численности буквально терроризировали уезд. В одном из военных донесений той поры прямо указывалось: «Советская власть существует здесь лишь вдоль линии железной дороги на расстоянии орудийного выстрела из бронепоезда». А вот выдержка из чекистской оперативной сводки: «В Старобельском уезде в течение месяца рост бандитизма как местного значения, так и организованных банд, увеличился, вследствие чего Советская власть в уезде почти не существует».

Не встречая должного организованного сопротивления, бандиты наглели с каждым днем, 5 марта в Старобельске одна из банд совершила дерзкое нападение на съезд комнезамов, в числе убитых были председатель ревкома Зайко и председатель комнезама Скачко.

Самой серьезной из всех действовавших на территории уезда, а точнее — всего севера губернии была банда некоего Каменюки, выдававшего себя за идейного анархиста, а на самом деле лишь прикрывавшегося лозунгами махновского толка. У Каменюки был многочисленный отряд, он располагал большим количеством пулеметов и несколькими орудиями. Каменюка знал толк в военном деле, был решителен, дерзок, хорошо изучил местность, имел своих лазутчиков во многих селах, обладал звериным чутьем на опасность и такой же изворотливостью, что помогало ему не раз выходить из, казалось бы, безнадежных положений.

Следует разъяснить, что в описываемый период чрезвычайные комиссии в уездах на Украине были упразднены — в виду отсутствия достаточного количества подготовленных работников. Их заменили так называемые политбюро, входившие на автономных началах в милицию. Уездные ЧК были сохранены только в немногих, особо важных центрах, к примеру в Мариуполе. Руководили УЧК поэтому всегда известные работники, часто направленные на свой пост с достаточно высоких должностей в аппарате губчека.

Учитывая особое значение Старобельска в губернии и всю серьезность положения в нем, Цупчрезком Украины отдал распоряжение учредить в этом городе вместо политбюро уездную чрезвычайную комиссию, причем прежний руководитель был из уезда отозван.

Карлсон оказался в трудном положении, когда ему необходимо было срочно подобрать председателя вновь учрежденной УЧК. Самый сильный, пожалуй, его сотрудник — будущий краснознаменец (так в те годы называли кавалеров ордена Красного Знамени) Дмитрий Патрушев уже работал, и очень успешно, в не менее серьезном, нежели Старобельск, центре — Мариуполе. Между тем дело не ждало. И тут Карлсон пошел на известный риск — решил назначить председателем УЧК в Старобельск одного из новых в аппарате, то есть фактически мало известного ему человека.

За назначение Медведева был его почти годичный опыт работы в Брянской ЧК, причем даже в составе коллегии, пребывание в Красной Армии и участие в боях, партийность. Наконец, уже здесь, в Бахмуте, Медведев, по словам начальника особого отдела Островского, при ликвидации бандгруппы проявил себя с самой лучшей стороны. Чувствовались в нем и хватка, и собранность, и хорошая школа. Наконец, Карлсону был известен и такой случай…

Прибыв из Брянска в Харьков, Дмитрий Николаевич и два его спутника вынуждены были две недели из-за отсутствия жилья ютиться на вокзале. При этом они столкнулись с рядом серьезных недостатков со стороны и железнодорожного начальства, и здешнего отделения транспортной ЧК. Кончилось все тем, что Медведев написал письмо в более чем резких выражениях на имя начальника Цупчрезкома Украины В. Н. Манцева. Письмо было признано, хотя, быть может, излишне запальчивым, но, по существу, правильным и справедливым, по нему незамедлительно приняли крутые меры. Обо всем этом Карлсон слышал от самого Манцева.

Такой шаг не мог не импонировать Карлу Мартыновичу. Он ценил и уважал людей, обладающих достаточным гражданским мужеством, чтобы честно высказать начальству правду в глаза, какой бы неприятной она ни была. Примечательно, что дальнейшие отношения Медведева с Карлсоном складывались отнюдь не самым безоблачным образом. Однажды Дмитрий Николаевич с резкими критическими замечаниями обрушился и на Карлсона. Однако никогда Карл Мартынович не пожалел о своем выборе, когда выдвинул двадцатидвухлетнего Дмитрия Медведева в число ответственных работников украинской ЧК. Кстати, постановлением ВУЦИК от 30 марта 1921 года после значительного укрепления органов государственной безопасности республики вместо Цупчрезкома была воссоздана, но уже в новом качестве, Всеукраинская чрезвычайная комиссия. Председателем ВУЧК был назначен Василий Николаевич Манцев, его заместителями — Ефим Георгиевич Евдокимов и Карл Мартынович Карлсон…

Прочитав приказ о своем новом назначении, Медведев растерялся. Даже в самых смелых предложениях Дмитрий никак не думал, что руководство пошлет его на столь ответственную работу. И он честно заявил Карлсону, что не считает еще себя готовым к должности председателя уездной ЧК. Карлсон внимательно посмотрел Медведеву в глаза и, словно не слыша его слов, глухим голосом сказал:

— Неделю назад Каменюка ворвался в Старобельск. Триста сабель при восьми пулеметах… Банда бесчинствовала в городе два часа. В числе убитых секретарь уездного комитета партии Петр Нехороший и наш сотрудник Вишневский. Цель налета ясна — Каменюка решил поднять свой бандитский престиж и продемонстрировать свою неуязвимость. Ваша задача как председателя УЧК?

— В кратчайший срок ликвидировать банду Каменюки, — четко, не раздумывая, ответил Медведев.

— Правильно. Теперь о деле…

Беседа председателя Донгубчека с Медведевым продолжалась долго.

— Имей в виду, сейчас весна — самое благоприятное время года развития банд, — говорил Карл Мартынович, расхаживая по тесноватому для его крупной фигуры кабинетику. — Поэтому от тебя потребуется полная мобилизация всех здоровых сил уезда. Необходимо самым решительным образом ликвидировать все очаги бандитизма в тех местностях, которые им заражены. И в первую очередь там, где разрушен советский аппарат. Есть решение партийной организации мобилизовать на борьбу с бандитизмом каждого второго коммуниста. На них и опирайся в первую очередь. И еще: не зная броду, не суйся в воду. Помни, что ты чекист. Ставь широкую разведку. Для этого в первую очередь привлекай честнейших и безусловио преданных Советской власти членов комнезаможа. Через них собирай и анализируй сведения о лицах, поддерживающих бандитов…

С таким напутствием и отправился Медведев в Старобельск.

До революции это был не очень крупный, но достаточно известный в России торговый город на реке Айдар. Когда-то здесь ежегодно устраивалось пять ярмарок, на которые съезжались купцы из Москвы, Харькова, Белгорода, Воронежа и других мест. В огромном количестве — до миллиона пудов зерна и муки в год — вывозили отсюда отменную пшеницу-арнаутку. В городе была и кое-какая промышленность: пятиэтажная вальцовая мельница, пивоваренный завод, большие склады бензина и керосина, некогда принадлежавшие «бр. Нобель», мыловаренное предприятие и множество лавок и лабазов. Из достопримечательностей — лишь дом, в котором прошли детские годы известного писателя В. М. Гаршина.

Людей, мягко говоря, не симпатизирующих Советской власти, и в городе, и в окрестных селах хватало. Они-то и составляли опору свирепствовавшего в уезде бандитизма. Однако куда более волновало нового председателя УЧК другое: как найти в этом, тогда обывательском городе, изведавшем все беды гражданской войны, терроризованном бандитами, таких людей, которые, презирая угрозу смерти, стали бы его опорой и надежными помощниками?

Такие люди, конечно, в уезде были. О том свидетельствовали факты. Так, в отчаянный, неравный бой с бандой Каменюки вступил комсомольский чоновский отряд, которым командовал начальник уездной милиции И. Лысенко. В живых от всего отряда осталось лишь пять израненных бойцов. Неужели же он, Дмитрий Медведев, не найдет путей к таким людям, без помощи которых не выполнить ему приказа партии и ЧК?