Владислав Сурков много раз выезжал в регионы с деликатными миссиями. Почти все завершились его полным успехом.
6 мая 2001 года, накануне губернаторских выборов, Владислав Сурков посетил Приморский край, где заявил о необходимости избрать губернатором заместителя полпреда президента в Дальневосточном федеральном округе Геннадия Апанасенко и пригрозил введением в крае "элементов внешнего управления". После первого тура выборов, прошедшего 27 мая, Апанасенко занял лишь третье место с 14,4% голосов после Сергея Дарькина (25,5%) и Виктора Черепкова (17,2%). 29 мая Сергей Дарькин провел переговоры в Кремле и, получив поддержку, выиграл второй тур с 40,2% голосов.
12 декабря 2003 года Владислав Сурков побывал в Башкирии. Он обсудил "вопросы дальнейшего развития республики" с президентом Муртазой Рахимовым, который в состоявшемся незадолго до этого первом туре выборов получил лишь 42,89% голосов. Вышедший вместе с ним во второй тур член совета директоров Межпромбанка Сергей Веремеенко, который, по данным СМИ, пользовался поддержкой "чекистской группировки" Кремля, после этого фактически отказался от борьбы. 21 декабря Муртаза Рахимов выиграл второй тур, набрав 78,01% голосов.
7 декабря 2004 года Сурков прибыл в Калужскую область и обсудил реформу местного самоуправления с губернатором Анатолием Артамоновым, который в тот момент находился в затяжном конфликте с мэром Обнинска, крупнейшего после Калуги города в области. Результаты обсуждения дали о себе знать через несколько дней, когда глава области предложил изменить порядок избрания мэров городов, и уже 11 января 2005 года за переход к фактическому назначению мэров проголосовали депутаты городского собрания Обнинска.
марта 2005 года, за пять месяцев до губернаторских выборов, Сурков посетил Нижегородскую область, в которой губернатор Геннадий Ходырев, добивавшийся переутверждения на эту должность, встретил мощную оппозицию в законодательном собрании, контролируемом "Единой Россией". На встрече с единороссами представитель Кремля заверил, что "депутаты будут играть ведущую роль при назначении глав регионов". После этого депутаты дважды (22 апреля и 28 июня) направляли письмо губернатору с просьбой отказаться от притязаний на этот пост. 3 августа президент Путин внес в областной парламент для наделения полномочиями губернатора кандидатуру Валерия Шанцева.
6 июля 2005 года Владислав Сурков приехал в Воронежскую область, где коммунисты встретили его плакатами "Кулаков (губернатор Владимир Кулаков.— "Власть"), уходи!" и "Сурков, нам нужен другой губернатор!". После встречи с главой региона и местными депутатами Сурков заявил, что губернатор представляет партию власти и Кремль доволен его работой. В итоге Кулаков проработал почти до окончания срока полномочий, покинув свой пост лишь в феврале 2009 года.
1 апреля 2006 года Сурков нанес визит в Иркутскую область и Усть-Ордынский Бурятский автономный округ — незадолго до референдума об их объединении. На встрече с главами регионов и местными депутатами он выразил недовольство качеством предвыборной агитации и посоветовал "идти в народ, вести разговоры по душам, а не навязывать свое мнение через листовки". После этого объединительные мероприятия активизировались, некоторые чиновники агитировали за объединение даже на утренниках в детских садах. 16 апреля слияние поддержали 89,77% жителей области и 97,77% жителей автономного округа.