И далее моряк продолжал отличаться. 25 апреля 1839 года Лазарев назначил его командовать гребными судами для высадки десанта в междуречье Субаши и Шахэ1052
. Утром 3 мая эскадра открыла огонь по берегу, где собрались горцы, а затем по крику «ура» команд, посланных по вантам, двинулись суда десанта. В журнале Н.Н. Раевского высадка описана так:«...Гребные суда были построены в две линии таким образом, что весла одного только что не касались весел другого. Суда, находящиеся в втором ряду, были расположены против промежутков своих передовых. Обе линии стройно тронулись усиленною греблею, стреляя из орудий, находящихся на баке каждого барказа передней линии. Подойдя к месту высадки, они бросили дреки с кормы и носом въехали в берег. Первая линия подняла весла, вторая занесла в интервалы, и войска с громким «ура» выскочили на землю. Никогда порядок и быстрота гребных судов не были столь полезны, как в сем случае. Несмотря на близость эскадры, неприятель встретил десант в пятидесяти саженях от берега. Несколько минут позже, [и] он бы застал первый рейс еще на гребных судах. Сия важная заслуга капитана 2-го ранга Корнилова и капитан-лейтенантов Панфилова и Иванова достойна полного внимания начальства.
...С гребных судов несколько матросов, имеющих ружья, горя желанием участвовать в блестящем деле, бросились в ряды сухопутного войска вслед за капитаном 2-го ранга Корниловым, капитан-лейтенантами Панфиловым и Ивановым и флигель-адъютаном Глазенапом и другими морскими офицерами...»1
При поддержке огня с гребных судов войскам удалось отбросить горцев. В приказе 4 мая Лазарев порицал тех морских офицеров, которые увлеклись боем и потому задержали доставку второй волны десанта1053
1054. Однако в рапорте Николаю I он отметил, что «...несмотря на превосходное число неприятеля, неимоверная стремительность его была удержана штыками храброго отряда, подкрепленного двумя горными единорогами и матросами с гребных судов, бросившимися на помощь под начальством распоряжавшегося высадкой десанта капитана 2-го ранга Корнилова...»1055. 25 июля 1839 года за успешную высадку В.А. Корнилов был награжден орденом Св. Анны II степени1056.В период подготовки высадки при устье реки Псезуапе, 15 марта 1840 года, Н.Н. Раевский, собиравший войска в Феодосии, просил прислать опытного штаб-офицера (например, Корнилова), с которым можно было решать вопросы, относящиеся к десантной операции1057
. 30 марта — 12 июня В.А. Корнилов на борту «Силистрии» находился начальником штаба при Лазареве при занятии фортов Вельяминовского и Лазарева1058. 25 апреля 1840 года он отдал распоряжение о погрузке войск на корабли в Севастополе; 28 апреля эскадра, приняв на борт три полка 15-й пехотной дивизии, выступила из главной базы1059.Так как возросшие активность и организованность противника предвещали трудности при высадке, 3 мая на Феодосийском рейде Лазарев приказал провести репетицию, назначив Корнилова командовать гребными судами, предназначенными для высадки. При первой попытке репетиции высадки солдаты подмочили рркья и заряды, и учения пришлось повторить 6 мая1060
.В приказе 4 мая на высадку при реке Туапсе главный командир поручил Корнилову командовать правым крылом высадочных средств, а Нахимову — левым1
. Капитан 2-го ранга подготовил расписания войск по гребным судам первого и второго эшелонов1061 1062. Он же отдал 6 мая распоряжение о посадке на гребные суда, основанное на опыте репетиции1063.10 мая эскадра после обстрела берега высадила войска у Туапсе; только несколько горцев вступили в перестрелку1064
1065. Солдаты сразу же стали восстанавливать укрепление Вельяминовское. 18 мая Корнилов отдал распоряжение о порядке высадки в устье реки Псезуапе, основанное на опыте предыдущей высадки, а также подготовил расписания войск первого и второго эшелонов\ Успех первого десанта позволил рке 22 мая провести без потерь высадку при Псезуапе; попытку черкесов спуститься с гор отразила артиллерия фланговых кораблей1066. Здесь был возобновлен форт Лазаревский.В донесении А.С. Меншикову об офицерах, отличившихся при высадках при Туапсе и Псезуапе, М.П. Лазарев отметил, что командовавшие флангами десантных судов Нахимов и Корнилов исполнили поручение с быстротой и в порядке, причем Корнилов одновременно являлся «...по званию начальника штаба эскадры помощником всех моих распоряжений, которые исполнял с примерною заботливостью и благоразумием...»1067
. В 1841 году с 24 июня по 28 июля моряк продолжал исполнять обязанности начальника штаба эскадры под флагом вице-адмирала М.П. Лазарева, ходил с ним от Николаева до Севастополя и в практическом плавании1068.