Уже 27 апреля 1938 г. первым секретарем Свердловского обкома ВКП(б) был назначен, точнее, рекомендован Политбюро и после этого избран Пленумом обкома, совершенно новый на Урале человек. Константин Николаевич Валухин попал в Свердловск из Омска, где он возглавлял Управление НКВД по Омской области. Он имел большой чекистский опыт, ещё с начала 1920-х гг. работал в системе особых отделов, участвовал в борьбе с басмачеством в Средней Азии и с националистическим движением на Северном Кавказе, входил в так называемую «северокавказскую» группу чекистов. Идейным руководителем этой группы был крупный чекист и партийный деятель Ефим Евдокимов, весьма авторитетный и даже популярный в 1930-х гг. Достаточно сказать, что это был единственный из чекистов, награждённый четырьмя орденами Боевого Красного Знамени. К этой же группе примыкал и Михаил Фриновский, первый заместитель наркома внутренних дел Ежова.
Как упоминалось выше, в начале 1938 г. Дмитриев-Плоткин вступил в конфликт с Фриновским, и это до известной степени объясняет произошедшее после появления в Свердловске Валухина. Последний, будучи прекрасно осведомлён об истинной роли Дмитриева в репрессиях местной партноменклатуры и его огромных оперативных возможностях, с самого своего появления продемонстрировал нерасположение к начальнику местного УНКВД. Скорее всего, Валухин выполнял негласное пожелание Евдокимова и Фриновского, намеревавшихся скомпрометировать Дмитриева, по их мнению пользовавшегося непомерно большим уважением наркома. Ежов, узнав о трениях между Дмитриевым и новым секретарём обкома, предложил первому перевод в Москву (что, кстати, выглядит вполне логично, поскольку между руководителем правоохранительных органов и административной властью региона должен существовать полный консенсус; если такового нет, то руководителя правоохранительными органами надо из региона убирать безоговорочно). Собственно, это было вполне ожидаемое перемещение, которое давно было обещано Дмитриеву. Дмитрий Матвеевич, вне всякого сомнения, хотел возвратиться из провинции в столицу. В Наркомате внутренних дел как раз образовалась прекрасная вакансия – должность начальника Главного управления шоссейных дорог. Прежний начальник ГУШОСДОРа старший майор госбезопасности Михаил Волков-Вайнер ушёл на повышение в Наркомат водного транспорта на должность заместителя наркома. Предложенный Дмитриеву пост по своему статусу был гораздо выше начальника регионального управления. Таким образом Дмитрий Матвеевич не просто возвращался в Москву, а возвращался с повышением по службе.