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