Одновременно с участием в строительстве кораблей Корнилов выходил в плавания в должности начальника штаба эскадры Лазарева, готовил планы действия эскадры, разрабатывал задачи для каждого корабля, контролировал их выполнение. В 1838 году участвовал в высадке десанта на Кавказском побережье: разрабатывал план высадки и командовал половиной гребных судов при перевозке десанта с корабля на берег. За отличие при высадке десанта в устье реки Туапсе произведён в капитаны 2-го ранга. В 1839 году участвовал в высадке десанта в устьях рек Субаши и Шахе, был награждён орденом Святой Анны 2-й степени. В 1840 году участвовал в боевых действиях в районе рек Туапсе и Псезуапе: в декабре, за большие заслуги в подготовке и высадке десантов на побережье Кавказа произведён в капитаны 1-го ранга.