На капітанському містку нового корабля
Наступним етапом кар’єри Володимира Олексійовича Корнілова стало його призначення на посаду капітана ще створювалося в той час на Миколаївських верфях лінійного корабля «Дванадцять апостолів». Згідно з традицією, встановленою контр-адміралом Лазарєвим, майбутній командир споруджували судна повинен був здійснювати особистий контроль над які проводилися роботами.
З цим обов’язком Володимир Олексійович впорався, як завжди, блискуче, незважаючи на те що додаткову складність представляло оснащення судна новим по тим часам видом артилерійського озброєння – так званими бомбическими знаряддями, здатними виробляти обстріл ворога розривними боєприпасами. Тоді ж ним було розроблено цілий ряд нормативних актів, що стосуються різних сторін корабельної служби, введених потім на всіх суднах Чорноморського флоту.
Начальник штабу флоту
Поряд з цим Корнілов не припиняв своєї особистої участі в бойових походах кораблів Чорноморського флоту, очолюючи штаб ескадри контр-адмірала Лазарєва. Він не тільки розробляв плани майбутніх операцій, але і контролював правильність їх виконання. У 1838 році під його безпосереднім керівництвом була проведена успішна висадка десанту в районі Туапсе, за що Володимир Олексійович був достроково зведений в капітани 2-го рангу.
Важливою подією в житті Корнілова стала поїздка в Англію, здійснена ним у 1846 році для спостереження за будівництвом замовленого Росією пароходофрегата «Володимир». Крім того, потрібно виконати ряд суто дипломатичних доручень. Успішно завершивши свою місію, і повернувшись на Батьківщину, Володимир Олексійович був проведений в контр-адмірали і затверджений на посаді начальника штабу всього Чорноморського флоту. Через нетривалий час він став віце-адміралом з присвоєнням почесного звання генерал-ад’ютанта.
