Будучи от природы сметливым и прозорливым, Лазарев на службе всегда смотрел в перспективу. Всего месяц находился Лазарев на берегах проливов и, оценив обстановку, сразу понял, что русскому флоту не миновать действовать здесь, на военном театре. Но на флоте не было ни одной карты или описи Босфора и Дарданелл. Потому и направил срочно прибывших Корнилова и Путятина в проливы. Инструктировал их дотошно:
— На днях фрегат «Эревань» отправится в Галлиполи. Генерал Муравьев посылает туда, с разрешения турок, своих офицеров для осмотра тамошних крепостей и приведения их в порядок, на случай нападения египтян. Наиглавнейшая ваша задача — обозначить на карте якорные места, отмели, течения в Дарданеллах. Нанести на карту все укрепления азиатского и европейского берега, число орудий, калибр. Как и чем защищены. Такой случай больше может и не выпасть. А там, как знать, быть может, и нашему флоту ваши выкладки пользу принесут. Турки, они народ переменчивый.
Путятин и Корнилов начали опись с окрестностей столицы, где «Эревань» сделал первую остановку. Фрегат становился на якорь через день-другой. За месяц, пока прошли на выход из Дарданелл, у города Галлиполи, закончив съёмку, Путятин и Корнилов сошли на берег и поспешили в Константинополь по сухопутью. Там их ждал сюрприз — обоих произвели в капитан-лейтенанты. Просмотрев их работу, Лазарев восхитился проделанным.
— Нынче же, не откладывая, всё переложите и пересчитайте начисто. Доложим вашу съёмку государю.
Вскоре русская эскадра погрузила войска и снялась с якорей. За экспедицию в Босфор Корнилова наградили орденом Святого Владимира IV степени, а турецкий султан пожаловал его золотой медалью.
В феврале 1834 года новый главный командир Черноморского флота, вице-адмирал Лазарев поздравил Корнилова с назначением командиром 18-пушечного брига «Фемистокл». В разгар лета «Фемистокл» поступил в распоряжение русского посла в Константине поле, а глубокой осенью Корнилов с бригом отправился в Архипелаг, в распоряжение посла России в Греции. Почти две кампании бриг находился в самостоятельном плавании в Средиземном море. Он бороздил Эгейское море и Адриатику. Побывал в Италии, Триесте, Черногории. Всюду за ним и его товарищем Путятиным ревниво присматривали английские и французские моряки, втайне восхищаясь внешним видом судов и мастерством команды и экипажей. Приятно было это знать и Лазареву:
«Слышал, что суда наши, построенные и отделанные при мне и командуемые моими питомцами, отличаются теперь между англичанами и французами в Греции».
Во время пребывания в Греции Корнилов познакомился и подружился с известным художником К. Брюлловым[29]
.Представляя Корнилова к званию «капитан-лейтенант», Лазарев отметил: «Вот один из тех офицеров, которые поддерживают честь нашего флота».
Такой похвалы от Лазарева до сих пор никто из офицеров не заслужил.
В апреле 1835 года Корнилова произвели в капитан-лейтенанты, а в августе «Фемистокл» бросил якорь в Севастопольской бухте.
В кампании 1836—1837 гг. Корнилов командует корветом «Орест» и за усердную службу награждён орденом Святого Станислава III степени.
С января 1838 года он в Николаеве, где на стапелях его фрегат «Флора», но в апреле Лазарев отзывает Корнилова и назначает начальником штаба эскадры. Предстоят десанты войск на Кавказе. Планировалась высадка сухопутных войск с кораблей и создание сети укреплённых фортов на Черноморском побережье Кавказа.
— Фрегат потерпит, ему ещё не менее годика на стапелях красоваться, — встретил такими словами адмирал. — Будете за кампанию при мне состоять начальником штаба эскадры. Обустраивайтесь на «Силистрии». — Лазарев поманил Корнилова к карте: — Надлежит нам сперва забрать войска генерала Раевского у Керчи. Затем двинемся к Туапсе, те войска десантируем.