В 1863-1865 гг. должность градоначальника Одессы занимал барон Иван Осипович Велио. 

Иван Осипович Велио, сын барона Осипа Петровича Велио. Родился в Царском селе в 1830 году. Воспитывался в Императорском александровском лицее. По окончании курса, в 1847 г. поступил на службу в Министерство иностранных дел и состоял секретарем при миссиях в Дрездене и Брюсселе. 

В начале 1860-х годов Велио вернулся в Россию и вскоре был назначен Херсонским вице-губернатором (1861 г.), в 1862 г. Бессарабским губернатором, в 1865 г. - Симбирским губернатором. 

В 1863 году Велио возглавил временную комиссию по введению нового городского Положения в Одессе и для составления подробных инструкций. Эта комиссия составила первые в Одессе списки избирателей, а затем опубликовала их в «Одесском Вестнике». Также комиссия определила дату выборов гласных в Думу. Первое избирательное собрание (разряда домовладельцев) состоялось 17 октября. 

В конце 1866 года Велио был назначен директором департамента полиции исполнительной, в 1868 г. - директором почтового департамента. За 12 лет его управления этим департаментом в почтовом деле совершены значительные перемены к лучшему. Обновив служебный персонал, Велио прежде всего, установил ежедневный прием и выдачу корреспонденции вместо прежних двух раз в неделю. Доставка на дом городской корреспонденции, практиковавшаяся только в Петербурге, Москве, Варшаве и Казани, введена во всех местах, где существовали почтовые учреждения. Особенно Велио расширил почтовые сношения заведением вспомогательных земских почт. 

С хозяйственной стороны деятельность барона выразилась в лучшем приспособлении почтовых зданий к отправляемым ими функциями. В среднеазиатских владениях были Велио вновь заведены почтовые учреждения по русскому образцу. В Восточной Сибири устроено почтовое сообщение по рекам Амуру и Уссури, до Владивостока и Новгородского поста, на Тихом океане. 

В 1874 году Велио, в качестве русского уполномоченного, ездил в Берн на международный почтовый конгресс, на котором Россия примкнула к всемирному почтовому союзу. В целях лучшей организации почтового дела барон лично посетил самые отдаленные пункты империи, например, Туркестан и Приамурский край. В 1880 г. Велио был поставлен во главе вновь образованного департамента государственной полиции, а в 1881 г. назначен сенатором. 

Иван Осипович умер в 1899 году.