Не прошло и месяца после прибытия в Лондон, а Корнилов уже выбрал среди многочисленных подрядчиков фирму для постройки судна. Теперь надлежало внести изменения в конструкцию, подобрать для судна подходящую машину.
Особое внимание Корнилов уделил предназначению парохода: «Всегда выгоднее военное судно готовить для сильнейшей артиллерии, чем для слабейшей». Упомянул он в рапорте Лазареву и об изъянах в конструкциях. «Несмотря на то что некоторые из английских военных пароходов одного ранга с нашим имеют порты в верхнем деке, я не полагаю прорезать их, ибо, сколько мне известно, ни один из пароходов этих не только не имеет в деке артиллерии, но и не может поставить её; порта же иметь для виду или для воздуха считаю неблагоразумным, ибо во всяком случае они ослабляют связи судна». Решил Корнилов поставить на пароходе три мачты, а не две. Учитывая из опыта, что иногда при попутном ветре выгоднее использовать парус, экономить дорогостоящий уголь. «Выгода для трёхмачтового вооружения для большого военного парохода, которому иногда придётся держаться при флоте под одними парусами, заставили меня войти в подробное рассмотрение этого вопроса. На пароходе «Медея» оставлены три мачты и это нисколько не мешает действию её кормового орудия. На случай, что, ваше превосходительство, мою мысль вооружить заказываемый пароход-фрегат тремя мачтами, предлагаю чертежи вооружения и парусов, составленный Дигборном. Кажется, тут ничто не мешает пароходу быть боевым судном».
Ответ из Николаева пришёл через месяц. Лазарев утвердил все чертежи и принял все предложения Корнилова, написав на полях его рапорта резолюцию: «Совершенно согласен, как на весьма умное и полезное улучшение».
Не ограничиваясь своими заданиями, Корнилов заботится о будущем пароходного флота, подготовке для пароходов экипажей. «Стоит только подумать о возможности разрыва с Англией, и тогда придётся нам наш пароходный флот за недостатком механиков ввести в гавань и разоружить», — сообщает он Лазареву и просит срочно назначить командира на строящийся пароход «Владимир».
В конце марта 1848 года «Владимир» сошёл со стапелей, заколыхался на волнах Темзы, вскоре приехал и первый командир Аркас. В августе—сентябре прошли первые ходовые испытания. Результаты испытаний были вполне успешны: машина действовала безотказно, корабль имел скорость в 11 узлов и прекрасно слушался руля.
В конце сентября «Владимир» покинул Англию и в начале ноября стал на якорь в Севастополе.
Вскоре после возвращения на родину Корнилов был произведён в контр-адмиралы.
Зимой 1848/49 г. произошли непредвиденные перемены на ответственных флотских должностях в Николаеве и Севастополе. Из-за тяжёлой болезни подал рапорт об увольнении с поста командира Севастопольского порта вице-адмирал Авинов, а на его место был переведён начальник штаба флота вице-адмирал Хрущев.
Ещё до присвоения Корнилову звания контр-адмирала, Лазарев ходатайствует о назначении его своим преемником, начальником штаба флота. «Контр-адмиралов у нас много, — сообщает он Меншикову, — но легко ли избрать такого, который соединил бы в себе и познание морского дела, и просвещение настоящего времени, которому без опасения можно было бы в критических обстоятельствах доверить и честь флага, и честь нации?».
Лазарев прозорливо предвидит испытания военной силой для России в недалёком будущем...