Home delivery of urban correspondence, which was practiced only in Saint Petersburg, Moscow, Warsaw and Kazan, was introduced in all places where post offices existed.

In Eastern Siberia, a postal service was arranged along the Amur and Ussuri Rivers, to Vladivostok and the Novgorod Post, on the Pacific Ocean.

In order to better organize the postal business, Velio personally visited the most remote points of the empire, for example, Turkestan and the Amur Region.

According to Alexander Polovtsov, Baron Velio "was always impeccably honest, sought to introduce better practices and pursued abuses while managing the postal department; he was reproached only for a certain rudeness of forms in dealing with subordinates".

[2] The name Veillot is repeatedly found in the letters and poems of Alexey Tolstoy; the poet resented him for perusing correspondence and ridiculed him for the poor work of the post office.