На следующий год эскадра Черноморского флота под командованием Лазарева произвела высадку крупного десанта в районе устья реки Шахэ. Для подготовки десанта и высадки его адмирал снова привлёк в качестве начальника штаба эскадры капитана 2-го ранга Корнилова. На этот раз ему пришлось командовать всеми гребными судами, обеспечивавшими высадку десантных войск, и он, как и в предыдущей десантной операции, проявил личную храбрость, высокие организаторские способности и большое воинское мастерство. «Никогда порядок и быстрота гребных судов, — писал генерал Н.Н.Раевский, — не были столь полезны, как в сём случае. Несмотря на близость эскадры, неприятель встретил десант в 50 саженях от берега. Несколько минут позже, и он бы застал первый рейс ещё на гребных судах». Корнилов «один из первых выскочил на берег, и когда на самой опушке леса неприятель встретил авангард, Корнилов с вооружёнными гребцами бросился с авангардом для их отражения, чем весьма способствовал к первому решительному успеху. После высадки второго рейса капитан Корнилов, составя сводную команду из гребцов, с примерной решительностью повёл их на атаку… Во всё время сражения Корнилов показывал замечательное соображение и неустрашимость».
Следующий крупный десант был высажен в районе Туапсе в мае 1840 года. Подготовку его Лазарев возложил на Корнилова, который разработал все необходимые боевые документы, после чего в районе Феодосии провёл репетицию с фактической высадкой десантных войск на берег. Проведённое учение позволило проверить реальность разработанных на высадку документов и произведённых Корниловым тактических расчётов, что во многом обеспечило затем успех десанта
[53].Как и в предыдущих операциях при высадке десанта, Корнилов командовал гребными судами, перевозившими войска на берег, и вновь проявил мужество и высокое тактическое искусство.
За большие заслуги в подготовке и высадке десантов на побережье Кавказа и проявленные при этом личную храбрость и высокое военное искусство Владимир Алексеевич Корнилов в декабре 1840 года был произведён в капитаны 1-го ранга.
В мае 1842 года линейный корабль «Двенадцать Апостолов» вступил в строй и начал свою первую кампанию на Чёрном море.
Поистине бесценные свидетельства о времени командования Корнилова кораблём «Двенадцать Апостолов» приводит А.П.Жандр в своих «Материалах для истории обороны Севастополя и для биографии Владимира Алексеевича Корнилова», вышедшие через пять лет после гибели адмирала — в 1859 году.
«Между многими несомненными достоинствами Владимира Алексеевича Корнилова было одно качество, обращающее на себя тем большее внимание, что оно весьма редко встречается в людях, хотя качество это в начальнике обширной части управления едва ли не занимает первое место по мере пользы для государства, какую приносит каждое качество начальника, — пишет А.П.Жандр— Это — умение употребить с пользою способности и самолюбие подчинённых, показать своё доверие к достойнейшим, возбудить соревнование и заставить подчинённых считать долгом точное выполнение своей обязанности, — словом, особенная способность властвовать, которою обладал Корнилов в высшей степени.