В конце марта 1848 года «Владимир» сошёл со стапелей, заколыхался на волнах Темзы, вскоре приехал и первый командир Аркас. В августе—сентябре прошли первые ходовые испытания. Результаты испытаний были вполне успешны: машина действовала безотказно, корабль имел скорость в 11 узлов и прекрасно слушался руля.
В конце сентября «Владимир» покинул Англию и в начале ноября стал на якорь в Севастополе.
Вскоре после возвращения на родину Корнилов был произведён в контр-адмиралы.
Зимой 1848/49 г. произошли непредвиденные перемены на ответственных флотских должностях в Николаеве и Севастополе. Из-за тяжёлой болезни подал рапорт об увольнении с поста командира Севастопольского порта вице-адмирал Авинов, а на его место был переведён начальник штаба флота вице-адмирал Хрущев.
Ещё до присвоения Корнилову звания контр-адмирала, Лазарев ходатайствует о назначении его своим преемником, начальником штаба флота. «Контр-адмиралов у нас много, — сообщает он Меншикову, — но легко ли избрать такого, который соединил бы в себе и познание морского дела, и просвещение настоящего времени, которому без опасения можно было бы в критических обстоятельствах доверить и честь флага, и честь нации?».
Лазарев прозорливо предвидит испытания военной силой для России в недалёком будущем...
Ответ пришёл через четыре месяца. Корнилову разрешили лишь временно исполнять должность, а назначение состоялось через полтора года.
Окунувшись в первые дни в канцелярскую заводь, Корнилов ужаснулся. «Входящих» и «исходящих» бумаг за прошлый год через канцелярию «прошелестело» семьдесят тысяч!
Лазарев посмеивался:
— Бумажная канитель увеличилась за моё время вдвое, а толку в делопроизводстве не прибавилось. Всё вконец запутывают столичные борзописцы.
Корнилов никогда не жаловался на усталость от работы, но тут не выдержал:
— От бумаг, ваше превосходительство, голова идёт кругом, а путаница неимоверная. Дозвольте мне заняться делом на практике. Бумага потерпит. Мне кажется, больше пользы от моего присутствия на кораблях. Смотреть за порядком в арсеналах, экипажах, госпиталях. Думается, отчёты оттуда наполовину враньё.
Командир флота был согласен, но при одном условии.
— Все наши ответы Меншикову должны пересылаться без задержки. Приучите свою канцелярию пунктуальности. Главный штаб задержек не терпит. А вам без инспекции никак не обойтись. Начинайте с Николаева, потом вместе пойдём в Одессу, Севастополь, Новороссию.
В прошлые годы, начиная с брига «Фемистокл» и на других кораблях, Корнилов всегда выпрашивал у начальства недостающих в штате унтер-офицеров и мичманов. А без них как без рук. Иногда месяцами матросами верховодил старослужащий матрос. А всё происходило потому, что по команде Главного штаба в Николаеве давно прикрыли Морской корпус, а из Петербурга молодых офицеров присылали вполовину меньше требуемого. В Николаеве осталась лишь штурманская рота.
Проверив подготовку штурманов, Корнилов остался недоволен. «Нет ни успеха наук, ни гимнастики, столько нужной для развития способностей». При другом смотре — экзаменовал желающих в юнкера: «Очень мало способных, другие из рук вон как слабо приготовлены, а мальчики уже не первой молодости».
Здесь же, в Николаеве, готовили мальчиков из дворянских семей для службы юнкерами. Юнкера добровольно поступали на корабли унтер-офицерами и после экзамена становились мичманами. Пока таким образом на Черном море пополняли недостаток офицеров.
Первое впечатление начштаба удручающее. «Экзаменовал кандидатов в юнкера. Плохо. Очень плохо». Оно и немудрено. Подростки жили вразброд, на частных квартирах, занятия посещали от случая к случаю. При первой встрече изложил Лазареву своё мнение.
— Надобно юнкеров учить в школе, наподобие гардемарин. Только так подготовим достойную смену.
Комфлота согласился, поручил всё обдумать.
В мае над пароходо-фрегатом «Владимир» впервые взметнулся флаг первого флагмана флота. Лазарев решил для начала вместе с Корниловым обойти часть портов. Провожали командующего флотом и нового начальника штабом. Среди свиты выделялся дряхлеющий начальник Гидрографического департамента, генерал-лейтенант Мориц Верх. Он то и дело снимал шляпу, вытирал со лба шёлковым платком испарину.
Когда «Владимир» отошёл от пристани, Лазарев спросил Корнилова: