И всё время мысли Корнилова занимает паровой флот. Забота о развитии парового флота на Черном море проявлялась в деятельности Корнилова повседневно. Особое внимание Корнилов обращает на паровые корабли с винтовым двигателем.
Одновременно с заказом винтовых кораблей в Англии, Корнилов принимал все меры к усилению кораблестроения на Черном море. Ввиду усиленного строительства винтовых пароходов за рубежом, Корнилов считал необходимым без промедления изменить план черноморского судостроения и срочно ввести винтовой двигатель.
«Я бы полагал, — писал он, — к перемене этой приступить теперь же... Нельзя же Черноморский флот держать на отсталой от других наций ноге и тем, в случае разрыва, предоставить случайностям неравного боя».
Настойчивость Корнилова во многом способствовала тому, что для Черноморского флота заложили на верфях и заказали за границей свыше десяти винтовых кораблей различных классов. Ни один из заложенных на русских верфях винтовых кораблей к началу войны готов не был, а заказанные за границей винтовые корабли конфисковали, включили в состав английского флота, они участвовали в боевых действиях против русского флота.
К началу войны в составе Черноморского флота находилось 6 пароходо-фрегатов и 24 малых парохода.
В октябре 1852 года, после посещения царём флота, Корнилова произвели в вице-адмиралы одновременно с Нахимовым.
Николай I не зря уделял внимание Черноморскому флоту. Он вынашивал мысль о войне с Турцией, которую считал «безнадёжно больной». Близорукий император не понимал, что у султана есть давние, могущественные опекуны, которым Россия «кость в горле» — Англия и Франция.
3 феврале 1853 года прибыл нарочный из Петербурга. «Генерал-адъютант Корнилов назначен в свиту Чрезвычайного посла в Турции — светлейшего князя Меншикова».
Прошло ещё несколько дней, и Корнилов в составе свиты Меншикова на «Громоносце» отправился в бухту Золотой Рог.
Меншиков ехал к султану исполнять надуманный наказ Николая I — потребовать от султана уважать «святые места» православных. Иначе Россия применит силу.
Ещё до приезда Меншикова султану донесли, что в Бессарабии сосредотачиваются два армейских корпуса, готовых двинуться к Дунаю.
Здесь, в Стамбуле, как уже привык по-современному называть Константинополь Корнилов, переговоры приняли затяжной характер, но Корнилов не сидел без дела. Он прежде всего обошёл многочисленные пристани Галаты, где впритык стояли сотни купеческих судов со всех концов света. Но его внимание — к военным судам. Тщательно осматривал расположение и количество пушек, прикидывал габариты и водоизмещение, оценивал обводы корпусов турецких пароходов. Наведался Корнилов и к причалам неподалёку от главного арсенала, Топ-Ханы. Там поблескивали ряды медных и чугунных стволов пушек. До сих пор свои пушки турки отливали под присмотром французов. Подле Топ-Ханы у причалов стояли со свежевыкрашенными бортами турецкие военные пароходы. Часть из них недавно пришла из Англии, другие были сооружены на стапелях Франции. У отдельного причала, неподалёку от «Громоносца», «Бессарабии» и «Крыма», ошвартовались военные пароходы, обслуживающие английского и французского послов. Глядя на них, вспоминал он о заказанных в Англии винтовых фрегатах. «Успеет ли Шестаков привести их в Севастополь до срока? Никак, начнётся смута с турками».
Через два дня отправился на «Бессарабии» через Босфор, Мраморное море и Дарданеллы определить, какие изменения у турок в береговых укреплениях произошли за три-четыре года, присмотреться к турецким кораблям в Средиземноморье. За неделю «Бессарабия» проделала путь от Стамбула в Архипелаг, побывала в Смирне, где отстаивалась турецкая эскадра. Первое впечатление подняло настроение Корнилова. Всюду турецкие корабли выглядели неряшливо, часть парусов была подобрана и подвязана кое-как, мачты и рангоут не блистали новизной. Артиллерийские порты почти всюду были открыты, на некоторых судах у пушек виднелись явные следы ржавчины. На верхних палубах со скучающим видом бродили одинокие фигурки матросов, видимо изнывая от безделья.
Возвращаясь, Корнилов рассчитывал, что переговоры идут к концу и скоро всё станет на свои места. Но оказалось наоборот: узел противоречий только начинал завязываться.
Поведение Меншикова на переговорах уже не вызывало сомнения у Корнилова — дело идёт к войне, и с разрешения князя он убыл на флот. Вскоре переговоры с турками зашли в тупик и кончились разрывом дипломатических отношений.