8 ноября 1834 года главным командиром Черноморского флота и портов Черного моря, военным губернатором Николаева и Севастополя стал адмирал Михаил Петрович Лазарев. Начинается знаменитая "Лазаревская эпоха", продлившаяся 17 лет. При Лазареве Константиновская, Михайловская, Александровская, Николаевская и Павловская батареи, которые защищали бухту от атак с моря, превратились в мощные каменные казематированные укрепления. В 1840 году начинается благоустройство центральной части города и городского холма. Заложен Владимирский собор и построено здание Морской библиотеки. В центральной части города были разбиты два бульвара: Большой и Малый (Большой — на том месте, где сейчас Исторический бульвар, Малый — возле памятника Казарскому). Лазарев лично ратует перед Императором за возведение коллонады Графской пристани, парадных морских ворот города. Огромную помощь адмиралу оказал в этом глава морского ведомства светлейший князь А.С. Меншиков, который доводил предложения Лазарева до императора Николая Павловича. Лазарев, используя поддержку морского министра и самого царя, основывался во многом на планах, которые были предложены еще Потемкиным, а впоследствии де Траверсе и Грейгом, но по разным причинам не были реализованы. Адмирал эти планы расширил и внёс свой огромный вклад в благоустройство города и порта. Этот день в истории Севастополя судьбоносный. На 17 лет город и флот возглавил талантливый администратор, учёный, мореплаватель, флотоводец, педагог, просветитель.