(барон) — сын предыдущего. Родился в Царском селе в 1830 году. Воспитывался в Императорском Александровском лицее. По окончании курса в 1847 году поступил на службу в министерство иностранных дел и состоял секретарем при миссиях в Дрездене и Брюсселе. В начале 1860-х годов В. вернулся в Россию и вскоре был назначен херсонским вице-губернатором (1861), в 1862 г. бессарабским губернатором, в 1863 — градоначальником Одессы, в 1865 г. — симбирским губернатором. В конце 1866 г. В. был назначен директором департамента полиции исполнительной, в 1868 г. — директором почтового департамента. За 12 лет его управления этим департаментом в почтовом деле совершены значительные перемены к лучшему. Обновив служебный персонал, Велио прежде всего установил ежедневный прием и выдачу корреспонденции вместо прежних двух раз в неделю. Доставка на дом городской корреспонденции, практиковавшаяся только в Петербурге, Москве, Варшаве и Казани, введена во всех местах, где существовали почтовые учреждения. Особенно В. расширил почтовые сношения заведением вспомогательных земских почт. С хозяйственной стороны деятельность В. выразилась в лучшем приспособлении почтовых зданий к отправляемым ими функциям. В среднеазиатских владениях были В. вновь заведены почтовые учреждения по русскому образцу. В Восточной Сибири устроено почтовое сообщение по pp. Амуру и Уссури, до Владивостока и Новгородского поста на Тихом океане. С 1868 по 1874 г. перевозка почты была открыта на 35 линиях железных дорог. Отправление почты в губернских городах Европейской России установлено ежедневное, а в некоторых и по два раза в день. Установлены были соглашения с пароходными компаниями по Волге, Каме, Оке, Неману, Днепру, Шексне и др. рекам. Были составлены подробные почтовые указатели и руководства; введены открытые письма, заказные и ценные пакеты. В 1874 г. В. в качестве русского уполномоченного ездил в Берн на международный почтовый конгресс, на котором Россия примкнула к Всемирному почтовому союзу (см. это сл.). В целях лучшей организации почтового дела Велио лично посетил самые отдаленные пункты империи, напр. Туркестан и Приамурский край. В 1880 году Велио был поставлен во главе вновь образованного департамента государственной полиции, а в 1881 г. назначен сенатором.