У 1819 р споряджена була, під начальством капітана Беллінсгаузена. експедиція для дослідження вод Південного Льодовитого океану; до складу її увійшли шлюпи «Схід», під командою Беллінсгаузена, і «Мирний», під командою Лазарева; «Мирний» був побудований власне як транспортне судно і називався спочатку «Ладога»; тепер, коли вирішено було вжити його в далеке плавання, Лазареву було доручено зробити на ньому пристосування, які б дали судну можливість скільки-небудь зрівнятися у швидкості ходу з «Сходом» і винести далеке плавання; і Лазарєв цілком успішно виконав це завдання.
Сімнадцятирічної управління Лазарева чорноморським нашим флотом було вельми важливо за своїми результатами. Лазарєв щиро любив морська справа, чудово його знав і доклав всіх зусиль до того, щоб поставити наш чорноморський флот в рівень з кращими європейськими флотами. У співпраці з Корніловим, що зайняв посаду начальника головного штабу Чорноморського флоту, Лазарєв виробив до 1846 р докладні штати пристрої та озброєння військових кораблів, штати, які за одноголосним визнанням сучасників були чудово добре складені.
Лазарєв встиг створити повний, по штату, комплект судів, причому всі судна були побудовані за найкращими кресленнями, відмінно озброєні і забезпечені добре навченими командами; влаштовано в Миколаєві велике адміралтейство, невелике в Новоросійську і складений проект адміралтейства в Севастополі; закінчена вже багато років після смерті Лазарева воно названо «Лазаревским». Гідрографічне чорноморське депо, до того часу ледь животіє, покращено, посилено і скоро з'явилися відмінні атласи і лоції Чорного і Азовського морів. Всі ці великі заслуги доповнюються ще одною, важнейшею: володіючи дивовижним даром вибирати людей, Лазарєв висунув цілу низку видатних діячів російського флоту. Корнілов, який приїхав в Чорноморський флот молодим, легковажним офіцером, був відразу оцінений Лазарєвим та, можна сказати, їм вихований; Нахімов був довгий час прапор-офіцером Лазарева, потім цю посаду займав Шестаков, згодом морської міністр; зі школи Лазарева вийшов Істомін і ще багато інших.
У 1838, 1839 і 1840 рр. Лазарєв ходив з ескадрою до берегів Кавказу. перевозячи десантний загін ген. Раєвського, і відмінно своєю розпорядливістю багато сприяв успішності висадок близько Туапсе, Псезуапсе, субаші і Шапсухо; по велінню Імператора Миколи Павловича одне з берегових укріплень найменовано «Лазаревским».