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