8 июня «за отличие, оказанное при занятии местечка Туапсе на Абхазском берегу», Корнилова произвели в капитаны 2-го ранга.
В первый день нового, 1839 года Корнилов вступил в должность командира недавно заложенного на стапелях Николаева 120-пушечного корабля «Двенадцать апостолов».
Прибыв в Николаев, Корнилов увлеченно, с рвением принялся обхаживать свое судно, заложенное на стапеле три месяца назад.
Узнав от Лазарева об улучшении здоровья Нахимова, уехавшего на лечение, Корнилов искренне переживает за товарища и сообщает Матюшкину в Севастополь:
Минуло всего три месяца, и Лазарев вновь назначил Корнилова в десантную операцию на Кавказе, в Субаши, неподалеку от Сочи.
На рассвете 3 мая 1839 года эскадра подошла к берегу на полтораста саженей. Корабли стали на якоря, спустили шлюпки и баркасы по сигналу, начали грузить войска. И опять Корнилов, командуя всеми гребными судами десанта, одним из первых выскочил на берег и встретил огонь черкесов, во главе авангарда отразил натиск неприятеля и обеспечил высадку первого эталона. Вернувшись на «Силистрию», он отправился с пехотой в десант, и как вновь заметил генерал Раевский:
Боевой генерал Раевский в своих выводах о Корнилове всюду подчеркивает личную храбрость и неустрашимость моряка. Все эти характерные качества с особой яркостью проявились у Корнилова во время обороны Севастополя.