Высадив десант, эскадра Лазарева ушла в Севастополь, А тем временем десантные войска заложили укрепление Вельяминовское, после чего были переброшены к устью реки Шап-сухо для постройки Тангинского укрепления. Далее следовали форты Новороссийский и Головинский в устье реки Субаши, форт Лазарева в устье Псезуапе и другие.
За четыре года (1836-1839) было высажено на Черноморское побережье восемь крупных десантов, пятью из которых командовал Лазарев. Достойным его помощником был начальник штаба Черноморского флота, ученик Лазарева, моряк огромного опыта контр-адмирал Степан Петрович Хрущев (1791-1865). В 1839 году строительные работы на восточном побережье Черного моря были закончены.
Укрепление черноморской береговой линии имело огромное значение. Несмотря на отчаянные усилия, англичанам не удалось овладеть Кавказом. Надежная система защиты Черноморского побережья навсегда положила конец их притязаниям.
Велико было и морально-культурное значение Кавказской победы. Народы, населявшие Кавказ, не подвергались более зверским нападениям со стороны турецких и персидских войск. Международные войны прекратились, а равно работорговля и контрабандный ввоз товаров. Отсталый край включался в общую культурную жизнь Русского государства и зажил с тех пор спокойной, мирной жизнью.
Недаром Ф. Энгельс писал К. Марксу: «Россия действительно играет прогрессивную роль по отношению к Востоку. Господство России играет цивилизующую роль для Черного и Каспийского морей и Центральной Азии» 1. [1 К. Марнс, Ф. Энгельс, Соч., т. XXI, стр. 211].
Деятельность Лазарева на посту главного командира Черноморского флота совпала с очень важным политическим моментом в истории Русского государства. Черноморский флот и его главная база - Севастополь играли в это время решающую роль в укреплении позиций России не только в Крыму, но и на всем Черноморском побережье. О том, что надо всемерно укреплять Севастополь и его портовые сооружения, знали уже давно. Но только с приходом Лазарева широким фронтом развернулись работы и по укреплению Севастополя как крепости.
Поразительно плодотворна была вдохновляющая деятельность Лазарева! Охватывая большие масштабы, он не упускал и самые незначительные мелочи. Хорошо характеризует его современник: «Не было ни одного темного уголка, в который не заглянул бы заботливый хозяин флота, ни одного канцелярского дела, которое бы высокосведущий кормчий не направил бы по настоящему курсу».
Особое внимание уделял Лазарев оборонительным сооружениям, защищавшим подходы к Севастополю с моря и с суши. Под руководством Михаила Петровича был детально разработан инженерный план строительства укреплений из семи бастионов. Появились Константиновская, Михайловская и Павловская каменные батареи. Были сооружены также и три земляные батареи: одна на северной стороне и две на южной.