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