Громоздкий и убыточный способ сооружения сплошного пути Лазарев предложил оставить и прибегнуть к высадке десантов прямо на место работ. Предложение его было принято. Оно вполне оправдало себя. К 1839 году вся укрепленная линия была закончена
В вечной тревоге и заботах протекала жизнь гарнизонных солдат черноморской береговой линии В большинстве уроженцы центральных губерний, они с трудом переносили субтропический климат и погибали в большом числе от малярии. Так, в укреплении «Святого духа» гарнизон из 922 человек почти весь вымер в течение пяти лет, а на всей черноморской линии к 1845 году умерло от болезней 2427 человек. Лазарев значительно улучшил снабжение офицеров и солдат продовольствием и противомалярийными средствами.
В марте 1840 года несколько тысяч горцев окружили со всех сторон Михайловское укрепление с его гарнизоном в 250 человек. Несмотря на неравенство сил, русские солдаты бились до последней возможности, пока полностью не были изрублены. Тогда последний из оставшихся в живых канонир Арэйш Осипов, не желая отдавать неприятелю пороховой погреб, взорвал его и погиб вместе с тремя тысячами черкесов.
В том же году трагически пал форт Лазарев.
Столь же несчастная доля постигла и Вельяминовский гарнизон. Когда никакие усилия горцев не смогли заставить людей сдаться, они обложили блокгауз хворостом и подожгли его. Но даже после того, как пламя охватило здание, слышны были несшиеся откуда крики: «Умрем, но не сдадимся!» В горящее здание ворвались горцы и изрубили гарнизон.
Вскоре возникло «новое Вельяминовское укрепление на том же месте», а вслед за ним и форт Лазарева.
Однако сами горцы несли также крупные потери. При нападении на Абинекое укрепление горцы потеряли 685 человек убитыми. Этот тяжелый удар заставил их на некоторое время утихнуть.
Инициатором и руководителем десантных перевозок на Черном море был Лазарев. Он совмещал в себе все необходимое для выполнения этих громоздких и сложных операций: решительность, быстроту ориентировки и хладнокровие даже в самые трудные моменты. Много внес он нового и в саму практику высадки десантов.
Десантные действия предъявляют к их руководителю особо повышенные требования. Военно-морская история сохранила много примеров полного истребления десантного отряда при малейшей оплошности со стороны командования. Здесь необходимо совместить в себе опыт моряка с опытом сухопутного командира, что встречается на практике очень редко. Еще при сооружении береговых черноморских военных баз1 Лазарев все время находился в тесном контакте с генералом Н. Н. Раевским. Раевский настолько ценил военно-морские способности Лазарева, что выразил желание постоянно работать с ним. И Лазарев, в свода очередь, убедившись в высокой полезности совместной работы моряков с представителями армии, стал прикомандировывать морских офицеров к штабу командующего десантным отрядом генерала Раевского. [1 Береговые черноморские военные базы представляли собой форпосты для сухопутных войск, а не для флота].