Несмотря на то что оба судна были построены в самые последние годы (так фрегат «Крейсер» был построен в 1822 году), Лазарев, используя свои знания и накопленный опыт, принимал деятельные меры к улучшению оснастки судов. В частности, были введены дополнительные косые паруса (триселя), что помогло облегчить управление кораблем и повысить его маневренность.
17 августа 1822 года корабли под командованием Лазарева покинули кронштадтский рейд. Экспедиция началась в условиях жестоких штормов, вынуждавших Лазарева сделать остановку в Портсмуте. Лишь в ноябре удалось покинуть гавань и взять курс на Канарские острова, а оттуда к берегам Бразилии.
Плавание к Рио-де-Жанейро проходило в исключительно благоприятных условиях, однако после отплытия из столицы Бразилии стихия вновь разбушевалась. В море поднялся ураган, начались бури, сопровождаемые снегом. Лишь в середине мая «Крейсеру» удалось подойти к Тасмании. Затем фрегат Лазарева взял курс на Таити.
Во время пребывания моряков на Таити совершенно бескорыстную помощь в ремонте судна и заготовке продовольствия оказало им местное население. Как писал один из участников экспедиции, это дало возможность в 12 дней сделать столько, сколько своими силами моряки едва ли справились бы в месяц.
Впоследствии такое повторилось и в Калифорнии, где моряки Лазарева смогли привлечь на свою сторону индейцев. Перед уходом «Крейсера» из Калифорнии индейцы даже мечтали, что русские впоследствии вернутся, чтобы освободить их от испанцев.
На Таити «Крейсер» встретился с «Ладогой», с которой он разошелся во время штормов и теперь согласно полученному ранее предписанию каждый корабль с вверенным ему грузом поплыл своим курсом. «Ладога» — к полуострову Камчатка, «Крейсер» пошел к берегам Русской Америки.
Около года провел «Крейсер» у берегов северо-западной Америки, охраняя русские территориальные воды от контрабандистов. Одновременно велась подготовка новых морских кадров для Русско-Американской компании, которые должны были нести службу в этих местах.
Летом 1824 года «Крейсер» сменил прибывший в Ново-Архангельск шлюп под командованием капитан-лейтенанта О.Е. Коцебу.
16 октября «Крейсер» покинул Ново-Архангельск.
В своем донесении правитель Русской Америки Муравьев писал правлению Российско-Американской компании в Петербурге о капитане «Крейсера»:
«…Я долгом поставлю донести, что командир оного во время пребывания в Ново-Архангельске всегда оказывал услуги к выгодам Компании и присутствие фрегата не только нас не обременяло, но его покровительством у нас во всех работах руки были развязаны. Экипаж оного своим дружелюбным обхождением с здешними обывателями заслуживает совершенную признательность всех здесь живущих».
Лишь только «Крейсер» вышел в открытое море, как вновь разыгрался ураган. По отзывам очевидцев, ветер срывал с домов крыши и вырывал с корнем многолетние деревья. Однако корабль Лазарева не стал укрываться в гавани Сан-Франциско, а выдержал шторм в открытом море.
Через три месяца «Крейсер» пришел в Рио-де-Жанейро, где Лазарев дал команде отдохнуть. Для заболевших во время плавания матросов он нанял за городом домик с садом.
5 августа 1825 года «Крейсер» подошел к Кронштадтскому рейду. Все встречавшие, по свидетельствам современников, были поражены внешним видом корабля — трудно было поверить, что этот красивый, даже щегольский фрегат два года пробыл в труднейшем плавании.
За образцовое выполнение задания Лазарев был произведен в капитаны 1-го ранга. Но капитан «Крейсера» настоял, чтобы награды получили не только он сам и его офицеры, но и все матросы его корабля, участники труднейшего похода.
На следующий год Лазарев был назначен командиром 12-го флотского экипажа. Ему было поручено личное наблюдение за строительством в Архангельске военного корабля «Азов». Этот корабль должен был стать образцом для будущих военных судов. После окончания строительства Лазарев был назначен командиром «Азова», а после перехода отряда кораблей из Архангельска в Кронштадт его ожидало новое назначение. Лазарев переводился на Черное, а затем на Средиземное моря.
Здесь в 1827 году, командуя «Азовом», он принял участие в Наваринском сражении. В ходе него «Азов» уничтожил пять турецких судов, в том числе и фрегат главнокомандующего турецкой эскадрой.
Отмечая действия своих подчиненных, командующий русской эскадрой адмирал Гейден писал: «Неустрашимый капитан 1-го ранга Лазарев управлял движениями «Азова» с хладнокровием, искусством и мужеством примерным». Участник сражения лейтенант П.С. Нахимов, находившийся на «Азове», также писал о своем командире: «Нужно было на него смотреть во время сражения, с каким благоразумием, с каким хладнокровием он везде распоряжался. Но у меня недостает слов описать его похвальные дела, и я смело уверен, что русский флот не имел подобного капитана». За участие в Наваринском сражении Лазарев был произведен в контр-адмиралы, а его корабль «Азов» получил Корчневский кормовой флаг.