По окончании Морского корпуса Владимир провел отпуск у родных в Тверской губернии. Летом 1823 года он плавал по Финскому заливу на фрегате «Малой», в следующем — его назначили на шлюп «Смирный», которому предстояло идти к берегам Камчатки. 27 сентября 1824 года шлюп выступил из Кронштадта, но до цели не дошел. В Северном море 3—4 ноября судно попало в сильный шторм и избежало гибели лишь благодаря мастерству экипажа. Сильно пострадавший от стихии шлюп зашел в норвежский порт Арендаль, зимовал там, а в мае 1825 года направился на Балтику. Вскоре после возвращения Корнилова приписали к Гвардейскому экипажу. Однако он недолго пробыл в этой элитной части, ибо не проявил «достаточной для фронта бодрости»1010
1011. 6 апреля 1826 года моряка перевели в 20-й экипаж. На фрегате «Проворный» под командованием капитан-лейтенанта И.П. Епан-чина он 12 мая — 5 октября ходил из Кронштадта до Доггер-банки и обратно1012.Несколько кампаний на Балтике дали необходимый опыт перед боевым крещением. 21 мая 1827 году эскадра Балтийского флота под командованием Д.Н. Сенявина выступила в плавание к берегам Англии. Из Портсмута отряд кораблей контр-адмирала Л.П. Гейдена направился на Средиземное море, чтобы совместно с морскими силами других великих держав прекратить уничтожение мирных жителей Греции турками. На корабле «Азов» с эскадрой шел мичман Корнилов, переведенный в 12-й флотский экипаж. Командир корабля М.П. Лазарев, ставший воспитателем плеяды выдающихся моряков, обратил внимание на молодого офицера. Он выбросил за борт французские романы, которыми Владимир зачитывался, и усадил его за книги по морскому делу. Корнилов участвовал в знаменитом Наваринском сражении 8 октября 1827 года. «Азов», находившийся в гуще баталии, заслужил Георгиевский кормовой флаг1013
. Мичмана Лазарев представил к ордену Св. Анны III степени за то, что тот «командовал тремя пушками нижнего дека и действовал как весьма деятельный и храбрый офицер». За Наварин Корнилов получил орден Св. Анны IV степени1014. 22 февраля 1828 года его произвели в лейтенанты1015. 6 октября 1829 года Корнилова награ-дили серебряной медалью на Георгиевской ленте за турецкую войну 1828-1829 годов1
. ' 'После сражения молодой моряк участвовал в нелегкой блокаде Дарданелл и в 1830 году с эскадрой контр-адмирала М.П. Лазарева вернулся в Кронштадт. Плавания на Средиземном море и 59-дневный переход без заходов в порты от Мальты до Кронштадта закалили Владимира Корнилова. Лазарев после прибытия в Кронштадт, представляя ряд офицеров к награде, так характеризовал его: «Во время перехода от Архипелага до Кронштадта исправлял должность флаг-офицера, но до того времени всегда командовал вахтою. Весьма деятельный и по познаниям своим искусный морской офицер, которому также с надеждою можно доверить командование хорошим военным судном»1016
1017.22 июля 1830 года моряка наградили орденом Св. Анны III степени «за отлично усердную службу и деятельность» во время войны1018
. На корабле «Нарва» он плавал между Кронштадтом и Свеаборгом1019. 13 сентября 1830 года Корнилова назначили командиром строящегося тендера «Лебедь». Моряк наблюдал за его сооружением, после ввода в строй за несколько месяцев сделал образцовым, получил опыт командования в практических плаваниях1020. В 1831 году «Лебедь» перешел из Санкт-Петербурга в Кронштадт и плавал у Красной Горки, в 1832 году — ходил до Данцига и обратно1021.Тогда на Черное море Лазарев собирал офицеров своей школы, известных ему по совместным плаваниям и сражениям. В марте 1833 года по его запросу В.А. Корнилов прибыл на Черноморский флот. Сразу же Лазарев, стоявший с эскадрой в Константинополе, вызвал его к себе. Главному командиру Черноморского флота и портов А.С. Грейгу Лазарев писал:
«...Я нашел в последнем «Инвалиде», что лейтенант Корнилов сдал чудесный тендер, которым командовал в Балтике, для перевода на службу в Черное море. Он отличный офицер и совершенный джентльмен. Он назначен в 34 экипаж. В случае его прибытия я буду чувствовать себя лично обязанным в. пр-ву, если Вы поручите его под мое начальство (по особым поручениям) и прикажете, чтобы он был прислан сюда с первым транспортом или другим судном, которое присоединится к эскадре. Путятин и Корнилов — это два офицера, о которых я так много и часто говорил в. пр-ву. Я не сомневаюсь, что они найдут случай встретить ваше такое же одобрение»1
.Грейг отправил офицера на зафрахтованном для нужд войск судне. 25 марта 1833 года Корнилов прибыл в Константинополь и поступил на флагманский корабль «Память Евстафия»1022
1023.