4 года и 5 месяцев командовал ротой Преображенского полка, состоял полковым казначеем. Составил брошюру «Преображенцы (1683—1890)».
20 сентября 1903 года назначен курляндским вице-губернатором, с зачислением по гвардейской пехоте и с переименованием в подполковники. 6 декабря 1904 года произведен в полковники «за отличие». 11 июля 1907 года назначен исправляющим должность эстляндского губернатора.
6 декабря 1910 года произведен в генерал-майоры «за отличие» с утверждением в должности.
Был женат на Марии Карловне фон Бок. Старший брат — Константин Владимирович Коростовец I-й (р.1857) — тоже служил в Преображенском полку, участник русско-турецкой войны 1877-1878 гг., с 1910 года — генерал-лейтенант[2].