К середине 30-х годов на Черном море собрались такие избранные Лазаревым моряки, как В.И. Истомин, Г.И. Бутаков, А.И. Панфилов, Ф.Ф. Матюшкин, П.С. Нахимов. Совместными силами они осуществляли замысел главного командира Черноморского флота и портов М.П. Лазарева — сделать весь флот боеспособным и образцовым. В числе тех, кто наиболее успешно выполнял эту задачу, оказался В.А. Корнилов.
Весной 1836 года бриг «Фемистокл» был направлен из Николаева в Севастополь в распоряжение командира корвета «Ифигения» Путятина для практического плавания с гардемаринами1036
1037. С 4 ноября 1836 года Корнилов командовал уже корветом «Орест», за неделю до того спущенным на воду. Моряк руководил его оснащением. Летом 1837 года корвет вышел в море. С 28 июля по 24 сентября он находился в практическом плавании, ходил по портам Черного моря1038.В 1836 году Корнилова по представлению Лазарева пожаловали греческим орденом Спасителя золотого креста в петлицу за истребление турецкого флота, а 22 сентября 1837 года — орденом Св. Станислава III степени1039
.26 января 1838 года капитан-лейтенанта назначили командиром фрегата «Флора», который еще стоял на стапеле. В течение года фрегат достраивали под наблюдением Корнилова. Но выйти в море на нем не пришлось: по решению Лазарева фрегат принял В.И. Истомин. А Корнилову главный командир поручил наблюдение за постройкой линейного корабля нового типа «Двенадцать Апостолов»1040
.120-пушечный корабль заложили 4 октября 1838 года в Главном адмиралтействе Николаева. Строил корабль С.И. Чернявский. Корнилов состоял командиром с 1 января 1839 года1
. Понятно, что именно ему, имевшему опыт достройки и оснащения судов, доверили постройку необычного корабля, который должен был служить образцом для последующих.Корнилов рьяно взялся за дело. Он следил за достижениями техники и стремился воплотить их на практике. В ходе постройки моряк ввел немало усовершенствований. Корабль оснастили лучшей по тому времени артиллерией. На «Двенадцати Апостолах» впервые в русском флоте были установлены и опробованы на практике бомбические пушки. Командир занимался всем, начиная с подбора материала до подготовки моряков1041
1042. Корабль «Двенадцать Апостолов» спустили на воду 15 июня 1841 года. Корабль водоизмещением 4790 тонн имел на вооружении 28 68-фунтовых бомбических пушек, 72 36-фунтовые пушки и 24 24-фунтовые каронады при экипаже 1000 человек1043.После спуска на воду заботы не окончились. В ноябре 1841 года Корнилов писал Лазареву: «За таким огромным кораблем и работы и хлопот очень много... Он еще не совсем готов по внутреннему устройству, которого, как и обыкновенно бывает при отделке таковых чудовищ, — чем дальше в лес, тем больше дров». В мае 1842 года после поднятия флага корабль перешел в Севастополь. Качество и размеры корабля произвели впечатление на побывавшего в Николаеве главного кораблестроителя английского флота Уильяма Саймондса1044
.Наблюдая за постройкой корабля, одновременно в плаваниях 1836— 1842 годов В.А. Корнилов выступал в качестве начальника штаба эскадры при М.П. Лазареве, сначала на корабле «Силистрия», затем «Трех Святителей». Он готовил десанты на побережье Кавказа и лично участвовал в высадках у реки Туапсе (1838), при речках Шахэ и Субаши (1839)1045
.12 апреля — 19 мая 1838 года моряк находился на борту корабля «Силистрия» в качестве начальника штаба эскадры М.П. Лазарева у берегов Абхазии1046
. Высадка у реки Туапсе 12 мая 1838 года прошла успешно по расчетам, которые с Ольшевским составлял Корнилов1047. 30 апреля Лазарев в приказе назначил его с капитаном 1-го ранга Серебряковым командовать десантно-высадочными средствами1. Перед высадкой Корнилов объявил командирам приказ об условных сигналах при высадке1048 1049.Довелось моряку побывать под пулями. Генерал Н.Н. Раевский писал после высадки М.П. Лазареву: «...Начальник левой половины гребных судов г. капитан-лейтенант Корнилов имел весьма большое влияние на успех высадки. Когда огонь с кораблей прекратился по случаю движения гребных судов к берегу, г. капитан-лейтенант Корнилов открыл с гребных судов сильный и удачный огонь, который он продолжал до самого берега; с самой большой быстротой он двинул все гребные суда, сохраняя между ними отличный порядок, чрез что все войска вышли на берег без малейшего беспорядка. Наконец, с 10 солдатами Тенгинского пехотного полка и столько же матрозами он из первых выскочил на берег для занятия точки, весьма важной для прикрытия прибывающих войск. Все вышеизложенные причины заставляют меня покорнейше просить ваше превосходительство о представлении г. капитан-лейтенанта Корнилова к следующему чину»1050
.За отличие при Туапсе Корнилова 8 июня 1838 года произвели в капитаны 2-го ранга1051
.