Початок бурхливого зростання Севастополя нерозривно пов'язаний з ім'ям Михайла Лазарєва. Призначений начальником штабу Чорноморського флоту 1832 року, а пізніше — головнокомандувачем флотом, портами і військовим губернатором міста, він будує адміралтейство з підприємствами судноремонту і суднобудування на берегах Корабельної і Південної бухт. Створивши таким чином виробничу базу флоту, М. П. Лазарєв приступає до реконструкції і забудови міста, для чого 25 жовтня 1840 року розроблений і прийнятий перший генеральний план Севастополя. Зокрема знесена одноповерхова забудова Центрального пагорба, що носив назву "«Хребет беззаконня»", звільнивши місце для будинків у стилі класицизму. Одночасно швидше, ніж в інших містах Криму, зростало населення Севастополя. Станом на 1850 рік воно становило 45 046 осіб, з них 32 692 — нижні військові чини. Подальший розвиток міста передбачено генеральним планом 1851 року, але його виконанню завадила Кримська війна.