В июле 1827 года русская эскадра во главе с адмиралом Д. Сенявиным на флагманском корабле «Азов» снялась с Кронштадтского рейда и отправилась в поход.
Незадолго до выхода, эскадру посетил Николай I. Довольный осмотром на верхней палубе, царь спустился на артиллерийские деки. Впервые Корнилов встречался лицом к лицу с императором. Статная, высокая фигура Николая впечатляла. На какое-то мгновение молодой мичман уловил холодный, бесстрастный блеск в глазах императора, скользнувший равнодушным взглядом по фигурам матросов, замерших навытяжку с банниками в руках. Смотр продолжался.
Вместе с императором, после «Азова», Сенявин обошел все линейные корабли, и царь остался доволен.
- Вырази всем офицерам эскадры мое благоволение, — сказал Николай на прощание, — а рядовым повели выдать из казны по рублю.
Спустя неделю, едва взошло солнце, корабли эскадры, один за другим снимались с якорей, поднимали одновременно паруса, строились в две кильватерные колонны...
Этот поход явился значительной вехой для Корнилова. И все же на первых порах новая служба на «Азове» показалась Корнилову несносной. Строгость и требовательность командира доводила подчас молодого мичмана до желания перевестись на другой корабль. Лазарев действительно не пропускал мимо ни единого промаха по службе, воздействовал на Корнилова и убеждениями, и строгими внушениями.
Особенно возмущало командира то, что его новый подопечный офицер в свободное время вместо чтения морской литературы увлекался французскими романами и не отдавался вполне той профессии, которой посвятил себя. Обнаружив способности Корнилова и зная, что он может и хочет служить на флоте, Лазарев настойчиво рекомендовал ему прекратить ненужные для службы увлечения, стать более целеустремленным, овладеть специальными знаниями.
На переходе в Англию, общаясь с офицерами на вахте, учениях, в кают-компании, Корнилов завоевал расположение сослуживцев, завязал дружбу с Павлом Нахимовым, Владимиром Истоминым, Ефимием Путятиным, Иваном Бутеневым.
27 июля русская эскадра показалась у входа на Спитхедский рейд. Появились записи в «Историческом журнале эскадры»: