Первые каменные постройки на месте будущего города появились в 1783 году. Интересно отметить, что для строительства использовались местный лес и камни развалин Херсонеса.
Сравнительно быстро город стал расти в первой четверти XIX века, когда расширилась торговля через Севастопольский порт. В тридцатых годах он стал самым большим городом Крыма. Однако благоустроен город был лишь в центральной части, которая размещалась вокруг Южного холма (нынешние ул. Ленина и проспект Нахимова).
Интересно представить себе Севастополь тех лет. Крупные казенные дома военного ведомства, небольшие особняки из белого инкерманского камня, окруженные садами и огороженные с улицы палисадниками. Здесь жили старшие офицеры, дворяне, купцы, крупные чиновники.
Сразу же за главными улицами и у бухт расположились слободки, в которых ютился трудовой люд. Ветхие лачуги, мазанки, полупещеры да кабаки. Всюду грязь, нечистоты. Особенно грязной была слободка на городском холме. «В Севастополе лучшая часть города, именуемая «Хребет», выходящая к рейдовой бухте и к морю... — писал о ней Лазарев в рапорте начальнику Главного морского штаба в апреле 1838 года, — с давнего времени заселена мелкими частными домиками или хижинами, неправильными, безобразными, без плана улиц и без фасадов. Строения эти, расположенные по косогору... крайне поражают взор бедностью, неопрятностью дворов и неприличием их вида».
В городе не хватало пресной воды — ее брали из колодцев, расположенных в балках, по берегам бухты.
И все же город рос. К началу первой обороны население его составляло уже 50 тысяч человек.
Особенно много для развития Севастополя и флота сделал адмирал Михаил Петрович Лазарев, командовавший Черноморским флотом перед Крымской войной в течение 18 лет. Под его руководством были сооружены док и мастерские, город украсился замечательными зданиями, возникли новые улицы, была снесена слободка на Хребте беззакония.
К началу Крымской войны Севастополь благодаря заботам Лазарева был хорошо укреплен с моря. Но с суши он по-прежнему не имел никакой защиты.
Между тем обстановка на юге накалялась.
Огромная турецкая империя переживала стадию экономического и политического разложения. Англия и Франция, воспользовавшись этим, все более прибирали к рукам ее экономику, государственные финансы, политику. Своим противником в этом районе они видели Россию. Результатом политических и экономических противоречий между этими государствами на Ближнем Востоке и явилась Крымская война, которую К. Маркс и Ф. Энгельс назвали проклятием народов.
В своих происках против России Англия и Франция использовали и Турцию. В 1853 году турецкий султан, подстрекаемый союзниками, объявил войну России. Наступление турецких войск на Балканах и Кавказе было отражено, а эскадра Нахимова 18 (30) ноября 1853 года наголову разбила турецкую эскадру, укрывавшуюся в Синопе.
23 декабря 1853 года англо-французская объединенная эскадра вошла в Черное море, а затем в марте 1854 года Англия и Франция почти одновременно объявили войну России.
Летом 1854 года англичане и французы пытались нанести ряд последовательных ударов на Балтийском, Белом морях и в Петропавловске-на-Камчатке, но везде получили отпор.
Главный же удар был нацелен на Крым.
Днем 1 (13) сентября 1854 года на виду у моряков и горожан мимо Севастополя проплыла огромная эскадра из 72 английских и французских кораблей, до этого крейсировавших у южного побережья Крыма. А вечером в этот же день у пологого берега между Евпаторией и Саками бросила якоря целая армада вражеских судов — более трехсот. Они беспрепятственно высадили 62-тысячную армию. Вражеское войско двинулось на Севастополь, захват которого и уничтожение Черноморского флота англо-французское командование считало главной и первоочередной задачей.
8 (20) сентября 1854 года в долине небольшой речки Альмы у села Бурлюк произошло первое сражение между русскими войсками и союзниками. Оно показало бездарность и бестолковость царских генералов, привыкших к парадным построениям, а не к ведению боя, отсталость вооружения русской армии, которая явилась результатом общей технико-экономической отсталости феодально-крепостнической России. Французские и английские солдаты были вооружены первоклассными по тому времени нарезными ружьями — штуцерами, поражавшими на расстоянии до 1200 шагов, русские — в основном старыми гладкоствольными, кремневыми ружьями, стрелявшими всего на расстояние до 300 шагов. Более современной была у армии коалиции и артиллерия. Кроме того, у противника было почти в два раза больше войск. Сражение закончилось в пользу неприятеля, однако стойкость и храбрость русских солдат изумили противника. «Еще одна такая же победа, и у Англии не будет армии!» — воскликнул после боя командир одной из английских дивизий герцог Кембриджский.