За распорядительность и отвагу у Субаша Корнилова пожаловали орденом Святой Анны II степени. Вернувшись в Николаев, спешил он на стапель, где уже вырисовывались контуры его «Двенадцати апостолов». С особым тщанием он следит за качеством постройки судна. Особое внимание обращает на ударную силу — артиллерию. Сразу оценив по достоинству новшество — бомбические пушки, — Корнилов добился, чтобы его корабль впервые в России вооружили бомбической артиллерией. Правда, дело оказалось хлопотным, пришлось заново придумывать к ним новые, прочные станки. Теперь частенько вечерами Корнилов задерживался в Адмиралтействе. Второй год он вместе с мичманом Львовым до позднего вечера лопатили сотни документов, делали тысячи расчётов и таблиц, вычисляя подробный перечень штатного имущества для всех классов судов флота.
В это же время Корнилов перевёл с английского и издал, снабдив своими примечаниями, книгу Гласкока «Морская служба в Англии, или Руководство для морских офицеров всякого звания». Книга стала настольным руководством для всех офицеров флота.
В марте 1840 года Корнилов опять с Лазаревым на «Силистрии» — в должности начальника штаба эскадры у берегов Кавказа. На этот раз он отличается в десантах по занятию фортов Лазарева и Вельяминовского. После экспедиции Лазарев представлял морскому министру труд Корнилова «Штаты вооружения судов флота», 66 тысяч страниц. Теперь все суда флота строят по чёткому регламенту. В Петербурге оценили этот труд по достоинству, Корнилов награждён орденом Святого Станислава II степени. В конце года он произведён в капитаны 1-го ранга.
Начало следующей кампании Корнилов исполняет обязанности начальника штаба эскадры у Лазарева, а поздней осенью наконец-то приводит законченные постройкой «Двенадцать апостолов» из Николаева в Севастополь.
Следующие три кампании Лазарев поднимает свой флаг на «Двенадцати апостолах», а командир Корнилов — тот же начальник штаба и одновременно совершенствует организацию и боевую выучку экипажа. Изучая и проверяя на своём корабле на деле всевозможные случаи из морской практики и применение оружия, Корнилов скрупулёзно познает корабельную жизнь во всех допустимых вариантах. И затем свои выводы и решения доводит до каждого члена экипажа путём издания десятков инструкций, приказов и наставлений, добивается, что «Двенадцать апостолов» становится образцом и лучшим кораблём на флоте.
Высокую оценку заслужил корабль не только от командующего флотом. Осенью впервые за пятнадцать лет на флоте появился князь Меншиков. Приезд князя выглядел скорее первой серьёзной проверкой высшим начальством деятельности Лазарева на посту командующего флотом. Прибыл Меншиков на флот не по своей инициативе, а «по высочайшему императорскому повелению». Ещё в Петербурге поставил себе целью придирчиво проверить и состояние, и боевую готовность кораблей. Поневоле пришлось выйти в море на флагмане «Двенадцать апостолов».
В донесении князь, быть может, несколько преувеличил, но оценка мощи пушек «Двенадцати апостолов» справедлива.
Итак, официально лучшим из всех судов эскадры признан корабль «Двенадцать апостолов». С некоторых пор, возвращаясь с моря, мнения многих командиров раздваивались, одни отдавали предпочтение «Силистрии» Нахимова, но многие ставили теперь на первое место «Двенадцать апостолов»...
Недавно вернувшись из Англии, наслышанный об успехах черноморцев, царь вознамерился воочию убедиться в достижениях моряков.
Впереди себя он послал восемнадцатилетнего сына Константина, недавно получившего звание капитана 2-го ранга.