Над новым Адмиралтейством, на высоте около 40 м над уровнем моря, строился казарменный городок для 6 тысяч моряков. Именно там находились две двухэтажные "Александровские" казармы, о которых писал М. П. Лазарев своему другу. Новые — "Лазаревские" — казармы строились с учетом технических достижений того времени. В частности, их оборудовали системой воздушного отопления со специальными котлами, установленными в подвале. Трехэтажные здания имели рациональную, удобную планировку и строгие, выдержанные в классическом стиле, фасады.
Во время Крымской войны перед казармой, расположенной за подпорной стенкой снятой части холма, решили установить батарею и с почти 40-метровой высоты обстреливать суда неприятеля в случае прорыва на рейд. Был разработан проект установки орудий, но учитывая, что даже казематы Николаевской батареи, обращенные к рейду, не имели полного вооружения, от этой заманчивой идеи отказались.
Одновременно на том же холме возвели корпуса морского госпиталя. Число кораблей и экипажей росло, и существующие здания госпиталя уже не могли принимать всех заболевших моряков. Командование флота обратилось в Морское ведомство с просьбой о срочном строительстве нового корпуса взамен предусмотренных планом казарм барачного типа. Вскоре от начальника Главного морского штаба был получен ответ: "Государю императору угодно, чтобы предназначенные на постройку в г. Севастополе, у Аполлоновой балки, казарм 100 т. рублей серебром были употреблены на сооружение нового флигеля для тамошней госпитали... В Москве, марта 21 дня 1851 г. Князь Меншиков."
Во время осады Севастополя в 1854—1855 гг. морской госпиталь на 1400 человек находился рядом с оборонительной линией и подвергался систематическому обстрелу со стороны неприятеля. Разрушения были столь велики, что от восстановления зданий отказались. Новый морской госпиталь возвели на месте взорванной батареи и оборонительных казарм на Павловском мысу.
Но не только заботы об усовершенствовании флота, реконструкции Севастопольской крепости и преобразовании Главной базы были главными в деятельности М. П. Лазарева. Он стремился превратить город, в котором жили моряки и их семьи, в уютный, любимый ими большой дом. Настойчиво осуществляя заложенные в генеральный план проекты строительства необходимых для города и моряков сооружений, М. П. Лазарев добивался от Морского ведомства финансирования этих объектов и вел постоянный контроль за ходом строительных работ. Одним из первых и наиболее значительных событий стало строительство на средства моряков Севастопольской морской библиотеки. Ее открытие произошло в 1844 г., но вскоре здание сгорело. В 1846 г. приступили к возведению нового каменного здания. Библиотеку построили на самом высоком месте городского холма с отметкой 40,5 м над уровнем моря. На плоской крыше трехэтажного здания высотой около 13 м была оборудована наблюдательная площадка, откуда открывался прекрасный вид на рейд и взморье. Стены выложили из тщательно отделанного инкерманского камня. Среднюю часть здания украшал портик, поддерживаемый колоннами. В нем располагались шесть статуй из белого каррарского мрамора. В нишах первого этажа были установлены статуи Архимеда и Ксенофонта высотой около 5 м, у парадного входа — два больших сфинкса. Библиотека имела систему воздушного отопления. Специальная печь для подогрева воздуха была установлена в подвале, устроенном на 6 м ниже уровня земли. До наших дней сохранилась вентиляционная башня отопительной системы, так называемая "башня ветров". Продуманной и удобной для посетителей была внутренняя планировка здания. В нем находились хранилище на 30 тысяч книг, читальные залы и комнаты отдыха. К моменту открытия библиотеки в 1849 г. она насчитывала более 12 тысяч книг на многих языках мира. Строительство здания обошлось в 60 тысяч рублей серебром.
В 1843 г. на площади у Екатерининской пристани приступили к строительству "Дома для общего собрания флагманов и капитанов в Севастополе." Фактически это было Офицерское собрание, как именовались в то время такие учреждения. "Дом флагманов", как называли его строители, представлял собой одноэтажное здание с двухсветным большим залом, в котором проходили собрания офицеров, приемы, балы и танцевальные вечера под духовой оркестр. Стены зала были облицованы белым, а колонны и пилястры розовым мрамором, двери из красного дерева отделаны бронзой. В здании была кухня с погребом, что обеспечивало еще большую популярность этому дому среди гарнизона. Во время Крымской войны в Офицерском собрании размещался главный перевязочный пункт для войск Городской стороны; в двухсветном зале находилась операционная, в которой работал военный хирург Н. И. Пирогов.
Важным событием в жизни города стало строительство Петропавловского собора по проекту инженер-поручика В. А. Рулева. Архтектурный облик здания выдержан в духе русского классицизма. Собор построен на городском холме на месте обветшавшей деревянной церкви святых апостолов Петра и Павла. Его фасады хорошо видны с рейда и Южной бухты. По периметру собора установлены каннелированные колонны, несущие антаблемент с треугольными фронтонами на торцах. В нишах у главного входа установлены статуи Петра и Павла, доставленные из Италии. Петропавловский собор строился четыре года и был открыт в 1844 г. Во время Крымской и Великой Отечественной войн здание собора в значительной мере разрушилось. Восстановленное, оно и сегодня является достопримечательностью Севастополя.
Позже, в 1848 г., на Екатерининской улице был построен Михайловский собор, в котором происходило отпевание адмиралов и офицеров, павших в дни осады Севастополя.
Силами моряков выполнялись работы по озеленению города. Было высажено около трех тысяч деревьев на Мичманском бульваре, а также разбит бульвар на южной окраине города. В самом его конце, у обрыва к Южной бухте, откуда открывается прекрасный вид на бухту и окрестности, поставили беседку, так называемый "Грибок", от которой до наших дней сохранилась фундаментная труба.
Адмирал М. П. Лазарев скончался в Вене в 1851 г. Он был похоронен в Севастополе, в склепе на городском холме. Закончился самый плодотворный 18-летний "лазаревский" период преобразований Черноморского флота, его главной базы, крепости и города Севастополя. К концу 1852 г. в городе насчитывалось 43 улицы и переулка, 2810 домов, население города составляло 47 474 жителя.
План завершения крепости. Возведение Павловской батареи. Неосуществленный проект укрепления Северной стороны. Состояние крепости в 1850 г. и указания генерал-инспектора по инженерной части
Но вернемся к строительству укреплений. Инженерный департамент потребовал доклада от инженер-генерал-майора Павловского о необходимых суммах для завершения в полном объеме оборонительных сооружений Севастопольской крепости. Тот, не мудрствуя лукаво, предложил закончить работы на укреплениях в 1855 г., при ежегодном освоении от 230 до 350 тысяч рублей. Всего же, согласно составленным сметам, учитывая инфляцию, требовалось 2925 тысяч рублей. Указанные сроки и суммы имели под собой солидную основу — они учитывали наличную рабочую силу и производственную базу строителей. Такой подход к делу устроил всех и с предложениями Строителя крепости согласились.
В начале 1846 г. Николай I опять приостановил строительные работы на сухопутной обороне до завершения приморских укреплений. Главным объектом строительства стала Павловская батарея. Ее проект был утвержден еще в апреле 1839 г. с указанием императора отделить укрепление от примыкавшей к нему оборонительной казармы[58]. Но на представленном повторно в декабре 1841 г. документе все осталось по-старому (за исключением более качественной бумажной основы, наклеенной на ткань)[59]. Этот в общем-то незначительный факт показывает тщетность усилий человека, обладавшего неограниченной властью, навести порядок даже.в верхних структурах управления государством. Расположение оборонительной казармы было изменено только в 1845 г.