Инспекторские проверки Корнилов начал с осмотра черноморских и азовских портов. В течение года он посетил Севастополь (причём многократно), Одессу, Очаков, Херсон, Галац, Тульчу, Измаил, Ялту, Феодосию, Керчь, Бердянск, Таганрог, Ейск, Новороссийск, Геленджик, Сухум и другие порты.
Инспекторские смотры дополнялись, как правило, плаваниями отрядов судов под флагом начальника штаба флота. Обычно в состав подобных отрядов включалось до шести фрегатов, бригов и корветов. В море Корнилов лично руководил боевой подготовкой кораблей, производя с ними учения по маневрированию и артиллерийской стрельбе. Состав отрядов менялся с таким расчётом, чтобы пропустить через эти учения как можно больше кораблей. За время пребывания на посту начальника штаба Черноморского флота Корнилов посетил с целью инспекторских смотров, в том числе с выходом в море, более 50 кораблей.
…Из письма В.А.Корнилова брату А.А.Корнилову:
«16 октября 1850 г., Одесса:
В сотый раз на пути в Севастополь, но это мой отдых. Если б не эти поездки, то я бы захворал от дел правильного течения. Ты не можешь себе представить, любезный друг Александр, до какой степени много поступает бумаг и, по крайней мере, на сто бумаг девяносто девять самого пустого содержания. Чувствуешь, как тупеешь! И что самое печальное: встречаешь зло, видишь, что даже подлежишь за него ответу если не начальству, то совести, и вместе с тем видишь, что бессилен еси, как в постели под гнётом кошмара. Сто раз давал себе слово не тревожиться об участи дел, не стоящих в непосредственной зависимости начальника штаба, и предоставить их правильному течению, но не такова натура, не то старик заповедал нам…»
Только ещё приняв новую для себя должность, Корнилов был поражён обилием бумаг, поступавших в штаб флота из Петербурга и исходивших из его канцелярии. Уже после первых дней службы в штабе Владимир Алексеевич записал в своём дневнике: «От бумаг пошла голова кругом… Трудно выдумать ловчее путаницы нашей отчётности». В 40–х годах через канцелярию штаба Черноморского флота прошло до 70 тысяч «входящих» и «выходящих» номеров, но, как писал М.П.Лазарев, «толку от этого обилия бумаг, равно как и от всей отчётности вообще, было мало»
[83].6 февраля 1850 года начальнику штаба Корнилову пришёл доклад командира 2-го учебного морского экипажа капитана 1-го ранга Я.М.Юхарина, в котором он описывал неблагоприятные условия учёбы юнкеров в Николаеве:
«…Юнкера живут на вольных квартирах и должны для ученья приходить по два раза в день в казармы. Принимая в соображение едва проходимую грязь в это время года, столь обыкновенную в Николаеве, и дальнее расположение их жилищ от казарм, молодые люди эти, приходя уже утомлёнными, мало оказывают успеха на ученьях, следить же за теоретическими их занятиями и в особенности за их нравственностью я не имею никакой возможности, а потому полагал бы поместить всех юнкеров на казённом содержании в казармах вверенного мне экипажа или в штурманской роте, по примеру тому, как юнкера Черноморского флота уже помещаются в Кронштадте при первом учебном экипаже, и потому почтительнейше прошу, если Ваше Превосходительство таковое предложение моё изволите найти полезным, не оставьте об оном ходатайством вашим».