Участвуя в дальних морских походах, Лазарев всегда следил за сохранением дисциплины и доброго настроя своих подчиненных; умел он находить общий язык и с населением портов, куда он попадал. Он принимал и отдавал визиты местным властям, которые содействовали успеху его дел. Простые люди также уважительно относились к Лазареву. Так, во время пребывание на Таити местное население совершенно бескорыстно помогло русским морякам в ремонте судна и в заготовке продовольствия.
Лазарев был мудрым командиром и хорошим организатором. Он стал подлинным преобразователем Черноморского флота. Он постоянно заботился о его техническом совершенствовании, обновлении, ввел новую систему обучения моряков непосредственно в море в обстановке, максимально приближенной к боевой. По инициативе Лазарева на Черном море был построен первый железный пароход и начата подготовка кадров для службы на паровых судах. Лазарев не ограничивался только техническим перевооружением Черноморского флота, он вникал в проблемы условий службы, быта, жизни его подчиненных, ощущал себя как бы их отцом, бескорыстным помощником и покровителем. Его учениками были многие выдающиеся русские морские офицеры, прославившие отечественный флот, в том числе П.С. Нахимов, В.А. Корнилов, В.И. Истомин и др.
А.Г. Столетов.