Карлсон оказался в трудном положении, когда ему необходимо было срочно подобрать председателя вновь учрежденной УЧК. Самый сильный, пожалуй, его сотрудник — будущий краснознаменец (так в те годы называли кавалеров ордена Красного Знамени) Дмитрий Патрушев уже работал, и очень успешно, в не менее серьезном, нежели Старобельск, центре — Мариуполе. Между тем дело не ждало. И тут Карлсон пошел на известный риск — решил назначить председателем УЧК в Старобельск одного из новых в аппарате, то есть фактически мало известного ему человека.
За назначение Медведева был его почти годичный опыт работы в Брянской ЧК, причем — даже в составе коллегии, пребывание в Красной Армии и участие в боях, партийность. Наконец, уже здесь, в Бахмуте, Медведев, по словам начальника Особого отдела Островского, при ликвидации бандгруппы (а дело дошло до самого страшного вида ближнего боя — рубки) проявил себя с самой лучшей стороны. Чувствовалась в нем и хватка, и собранность, и хорошая шкода. Наконец, Карлсону был известен и такой случай…
Прибыв из Брянска в Харьков, Дмитрий Николаевич и два его спутника вынуждены были две недели из-за отсутствия жилья ютиться на вокзале. При этом они столкнулись с рядом серьезных недостатков со стороны и железнодорожного начальства, и здешнего отделения транспортной ЧК. Кончилось все тем, что Медведев написал письмо в более чем резких выражениях на имя начальника Цупчрезкома Украины В. Н. Манцева. Письмо было признано хотя, быть может, излишне запальчивым, но, по существу, правильным и справедливым, по нему незамедлительно приняли крутые меры. Обо всем этом Карлсон слышал от самого Манцева.
Такой шаг не мог не импонировать Карлу Мартыновичу. Он ценил и уважал людей, обладающих достаточным гражданским мужеством, чтобы честно высказать начальству правду в глаза, какой бы неприятной она ни была. Примечательно, что дальнейшие отношения Медведева с Карлсоном складывались отнюдь не самым безоблачным образом. Однажды Дмитрий Николаевич с резкими критическими замечаниями обрушился и на Карлсона. Однако никогда Карл Мартынович не пожалел о своем выборе, когда выдвинул двадцатидвухлетнего Дмитрия Медведева в число ответственных работников украинской ЧК. Кстати, постановлением ВУЦИК от 30 марта 1921 года после значительного укрепления органов государственной безопасности республики вместо Цупчрезкома была воссоздана, но уже в новом качестве Всеукраинская чрезвычайная комиссия. Председателем ВУЧК был назначен Василий Николаевич Манцев, его заместителями Ефим Георгиевич Евдокимов и Карл Мартынович Карлсон…
Прочитав приказ о своем новом назначении, Медведев растерялся. Даже в самых смелых предположениях Дмитрий никак не думал, что руководство пошлет его на столь ответственную работу. И он честно заявил Карлсону, что не считает еще себя готовым к должности председателя уездной ЧК.
Карлсон внимательно посмотрел Медведеву в глаза и, словно не слыша его слов, глухим голосом сказал:
— Неделю назад Каменюка ворвался в Старобельск. Триста сабель при восьми пулеметах… Банда бесчинствовала в городе два часа. В числе убитых секретарь уездного комитета партии Петр Нехороший и наш сотрудник Вишневский. Цель налета ясна — Каменюка решил поднять свой бандитский престиж и продемонстрировать свою неуязвимость. Ваша задача как председателя УЧК?
— В кратчайший срок ликвидировать банду Каменюки, — четко, не раздумывая, ответил Медведев.
— Правильно. Теперь о деле…
Беседа председателя Донгубчека с Медведевым продолжалась долго.
— Имей в виду, сейчас весна — самое благоприятное время года развития банд, — говорил Карл Мартынович, расхаживая по тесноватому для его крупной фигуры кабинетику. — Поэтому от тебя потребуется полная мобилизация всех здоровых сил уезда. Необходимо самым решительным образом ликвидировать все очаги бандитизма в тех местностях, которые им заражены. И в первую очередь там, где разрушен советский аппарат. Есть решение партийной организации мобилизовать на борьбу с бандитизмом каждого второго коммуниста. На них и опирайся в первую очередь. И еще: не зная броду, не суйся в воду. Помни, что ты чекист. Ставь широкую разведку. Для этого в первую очередь привлекай честнейших и безусловно преданных Советской власти членов комнезаможа[7]. Через них собирай и анализируй сведения о лицах, поддерживающих бандитов…
С таким напутствием и отправился Медведев в Старобельск.
До революции это был не очень крупный, но достаточно известный в России торговый город на реке Айдар. Когда-то здесь ежегодно устраивалось пять ярмарок, на которые съезжались купцы из Москвы, Харькова, Белгорода, Воронежа и других мест. В огромном количестве — до миллиона пудов зерна и муки в год — вывозили отсюда отменную пшеницу «арнаутку». В городе была и кое-какая промышленность: пятиэтажная вальцовая мельница, пивоваренный завод, большие склады бензина и керосина, некогда принадлежавшие «бр. Нобель», мыловаренное предприятие и множество лавок и лабазов. Из достопримечательностей — лишь дом, в котором прошли детские годы известного писателя В. М. Гаршина.