Инспекторские проверки Корнилов начал с осмотра черноморских и азовских портов. В течение года он посетил Севастополь (причём многократно), Одессу, Очаков, Херсон, Галац, Тульчу, Измаил, Ялту, Феодосию, Керчь, Бердянск, Таганрог, Ейск, Новороссийск, Геленджик, Сухум и другие порты.

Инспекторские смотры дополнялись, как правило, плаваниями отрядов судов под флагом начальника штаба флота. Обычно в состав подобных отрядов включалось до шести фрегатов, бригов и корветов. В море Корнилов лично руководил боевой подготовкой кораблей, производя с ними учения по маневрированию и артиллерийской стрельбе. Состав отрядов менялся с таким расчётом, чтобы пропустить через эти учения как можно больше кораблей. За время пребывания на посту начальника штаба Черноморского флота Корнилов посетил с целью инспекторских смотров, в том числе с выходом в море, более 50 кораблей.

…Из письма В.А.Корнилова брату А.А.Корнилову:

Только ещё приняв новую для себя должность, Корнилов был поражён обилием бумаг, поступавших в штаб флота из Петербурга и исходивших из его канцелярии. Уже после первых дней службы в штабе Владимир Алексеевич записал в своём дневнике: «От бумаг пошла голова кругом… Трудно выдумать ловчее путаницы нашей отчётности». В 40–х годах через канцелярию штаба Черноморского флота прошло до 70 тысяч «входящих» и «выходящих» номеров, но, как писал М.П.Лазарев, «толку от этого обилия бумаг, равно как и от всей отчётности вообще, было мало» [83].

6 февраля 1850 года начальнику штаба Корнилову пришёл доклад командира 2-го учебного морского экипажа капитана 1-го ранга Я.М.Юхарина, в котором он описывал неблагоприятные условия учёбы юнкеров в Николаеве:

Владимир Алексеевич ещё в 1849 году сделал себе «зарубку» в памяти насчёт этой Николаевской штурманской роты, когда, посетив её, отметил, что в ней «нет ни успеха наук, ни гимнастики, столь нужной для развития способностей… По осмотре — экзаменовал желающих в юнкера: очень мало способных, другие из рук вон как слабо приготовлены, а мальчики уже не первой молодости» [84].

Теперь же, прочитав записку неравнодушного капитана Юхарина, Корнилов обратился к Лазареву за помощью, и тот пишет рапорт А.С.Меншикову о необходимости организации в Николаеве школы юнкеров флота:

В дальнейшем попечительство над новым учебным заведением Владимир Алексеевич взял на себя. Он лично разработал положение о школе, подобрал для неё опытных руководителей и воспитателей и участвовал в разработке программы. В положении о школе говорилось, то она имеет своим назначением дать «однообразное образование в науках, необходимых морскому офицеру» [85].

Корнилов постоянно интересовался тем, как идут занятия в морской школе юнкеров, которую он «лелеял, как своё дитя». Он часто присутствовал на занятиях и участвовал в приёме выпускных экзаменов, помогая руководителям школы в создании учебно-лабораторной базы и внедрении наиболее рациональных педагогических методов обучения юнкеров. В одной из докладных записок Владимир Алексеевич писал: «Присутствуя на последнем публичном экзамене… я заметил в воспитанниках недостаток наглядного знакомства с орудиями, станками и вообще всей артиллерийской принадлежностью. Будучи убеждён, что преподаваемый предмет тогда только прочно вкореняется в понятиях и памяти учащихся, когда вместе с книжным объявлением он показывается им на самом деле, я имею честь просить сделать для школы флотских юнкеров модели орудий… Кроме того, отпустить одну бомбу, брандскугель, дальнюю и ближнюю картечь и вообще по одному из всех употребляемых в нашем флоте снарядов».