После событий Кровавого воскресенья Дедюлин сменил Фуллона на посту петербургского градоначальника. Правда, при полномочиях, которыми был наделен Д. Ф. Трепов, должность градоначальника представлялась, скорее, номинальной. Впрочем, Владимира Александровича подобное положение, кажется, устраивало. Не обладая собственными политическими амбициями, он превратился, фактически, в простого исполнителя указаний генерал-губернатора, с которым был знаком еще со времен учебы в Пажеском корпусе. После того как Трепов покинул пост генерал-губернатора, самостоятельность Дедюлина в вопросах управления города несколько расширилась, однако в глазах современников он оставался не более чем тенью «вице-императора».
В дни октябрьской политической стачки 1905 г. в Петербурге был создан Совет рабочих депутатов, потребовавший от Городской думы урегулировать продовольственный вопрос, предоставить помещения для политических собраний, прекратить финансирование полиции из средств городского бюджета, выдать деньги для вооружения рабочих и создания революционной армии. От небастовавших предприятий Совет требовал присоединиться к стачке, от владельцев киосков – прекратить торговлю газетами, от купцов – закрытия лавок и магазинов и ограничения продажи продуктов двумя часами в день. В конце концов, попытки Петросовета и его Исполнительного комитета дестабилизировать положение в городе заставили градоначальника прибегнуть к решительным мерам. К началу 1906 г. большинство рабочих депутатов были арестованы и преданы суду.
Исполнив эту миссию, Владимир Александрович в марте 1906 г. оставил свой пост, а через полгода был назначен на место скоропостижно скончавшегося дворцового коменданта Д. Ф. Трепова. Поскольку уже в силу своей должности дворцовый комендант имел постоянный доступ к царствующему монарху, либеральная общественность видела в Дедюлине нечто вроде «серого кардинала» при Николае II. Однако ничего общего с действительностью это не имело. Как отмечал В. В. фон Валь, «…Дедюлин как дворцовый комендант тоже ничего не значит – полное ничтожество». В отличие от своего предшественника Д. Ф. Трепова, Владимир Александрович не был самостоятельной политической фигурой.
Скончался Дедюлин 25 октября 1913 г. Поговаривали, что причиной смерти был удар, который случился с ним после серьезного разговора с царем. В очередной раз дворцовый комендант пытался доложить государю о неблаговидных поступках Распутина, но получил такой отпор, что от потрясения заболел и умер.