На этом кипучая деятельность М. П. Лазарева по благоустройству Севастополя не закончилась. Обустраивалась пристань, прокладывались улицы, строились дома, закладывались бульвары и сады. В городе были построены Дом офицерских собраний и школа для матросских детей, а в Николаеве в 1840 году в новопостроенном доме владельца столярных мастерских И. В. Миллера открылся первый в городе частный любительский театр, который просуществовал до 1881 года.
Помимо всех начинаний и результатов неутомимой деятельности М. П. Лазарева, направленной на укрепление флота и благоустройство наиважнейших городов на юге России, следует особо отметить участие Михаила Петровича в сооружении новых православных святынь. При М. П. Лазареве в Севастополе был заложен Владимирский собор. Сначала его планировали строить в Херсонесе, но Михаил Петрович, обеспокоенный недостаточным числом православных храмов в Севастополе, добился переноса строительства в центр города.
В 1837 году Севастополь лично посетил император Николай Павлович и, «в память пребывания своего, назначил построение соборной церкви во имя Святого Владимира, первого русского князя, овладевшего севастопольской местностью и принявшего здесь крещение»{331}.
Однако подготовительные работы начались лишь в 1848 году. Забегая вперед скажем, что через три года, в 1851 году, когда М. П. Лазарев умер, в память о его заслугах было решено похоронить его в специально сооруженном склепе на месте будущего собора. Закладка собора была произведена 15 июля 1854 года, и к началу осады Севастополя успели возвести только фундамент.
Помимо этого, при М. П. Лазареве Севастополь украсили церкви Святого Николая на Екатерининской улице и Святых Петра и Павла на городском холме. Первая церковь не сохранилась, а вот вторая была возведена на месте пришедшей в ветхость и снесенной Петропавловской церкви, построенной еще в 1792 году. На ее месте в 1840 году по проекту городского архитектора В. А. Рулева началось строительство нового Петропавловского собора в строго классическом стиле. Строительство было окончено 8 декабря 1844 года.
Как видим, Михаилу Петровичу до всего было дело, на все он находил время. Он вникал в тонкости изображений на барельефах Севастопольской морской библиотеки, обсуждал с художником К. П. Брюлловым проект оформления храма Святого Владимира, изучал сметы, утверждал отчеты о проведенных работах… Его работоспособности можно было только удивляться.
Не забывал Лазарев и про Николаев. В 1841 году архитектор Ч. Акройд завершил строительство комплекса зданий флотских казарм в стиле позднего классицизма на части площади между улицами 1-й и 2-й Слободскими, длившееся около восьми лет.
31 июля 1841 года М. П. Лазарев составил рапорт «О строительстве при Николаевском адмиралтействе канатного завода», к которому приложил чертежи и сметы, а также генеральный план местности. Согласно им канатный завод в Николаеве должен был быть построен в течение четырех лет.
В 1842 году Ч. Акройд перестроил в Спасске обветшалый к тому времени дом Потемкина, придав ему изящные формы мавританского дворца, а также переоформил источник питьевой воды рядом с дворцом, сохранившийся до наших дней (Султанский источник, или Турецкий фонтан).
Тогда же завершилось строительство каменной стены, отделявшей адмиралтейство от остальной части города. Одни из ворот этой стены, считавшиеся главными, сохранились до наших дней.
31 октября 1843 года в Николаеве открылось Городское одноклассное училище, преобразованное затем в прогимназию.
3 мая 1844 года по распоряжению М. П. Лазарева в Николаеве был создан городской архив, который располагался в здании городского магистрата.
В июне 1846 года Николаев посетил выдающийся русский актер Михаил Семенович Щепкин. Прибыл он вместе с литературным критиком и публицистом В. Г. Белинским. Щепкин пробыл в Николаеве около 20 дней и за это время вместе с местной труппой осуществил 11 постановок. В Николаеве он впервые поставил комедию Н. В. Гоголя «Ревизор», в которой сыграл главную роль Городничего.
В августе 1848 года адмиральская яхта Черноморского флота «Ореанда» отправилась из Николаева в Кронштадт вокруг Европы, она победила в этих парусных гонках, в которых участвовало 11 яхт. Командовал «Ореандой» лейтенант флота (будущий адмирал) И. С. Унковский, который после победы в гонке получил главный приз из рук самого императора.
Также в 1848 году на улице Адмиральской в Николаеве было начато строительство здания лютеранской церкви по плану Ч. Акройда, сохранившегося до наших дней. Освящение этого храма произошло 12 октября 1852 года, уже после смерти М. П. Лазарева.
В 1849 году при активном участии Михаила Петровича открылись регулярные пароходные рейсы между Николаевом и Одессой (с заходом в Очаков), а также между Николаевом и Херсоном.
А 31 июля 1850 года М. П. Лазарев направил морскому министру А. С. Меншикову рапорт «Об учреждении в Николаеве школы флотских юнкеров», которую на первых порах предлагалось разместить в Доме общего собрания флагманов и капитанов (ныне Дом офицеров флота).