Главным военным инженером был назначен подполковник Э.И. Тотлебен, будущий знаменитый инженер-генерал, руководивший в Русско-турецкую войну 1877—1878 годов осадой Плевны. Осажденные в полной мере воспользовались медлительностью противника. За 3—4 недели силами солдат, матросов и гражданского населения была создана система укреплений, которые были тщательно приспособлены к местности, что затрудняло возможность их продольного обстрела. На главной линии обороны севастопольцы установили 341 орудие, из которых 118 предназначались для борьбы с осадными батареями противника, а остальные – для картечного огня на случай штурма. Семь устаревших судов были затоплены в бухте, чтобы преградить путь вражескому флоту. Их экипажи и орудия пополнили береговые батареи, обращенные к суше. Остальные корабли маневрировали в бухте и вели огонь по противнику.
Меншиков направил в распоряжение Корнилова сильные подкрепления. К середине октября гарнизон Севастополя уже насчитывал 35 тыс. человек. Между тем союзники наконец решились на штурм. 17 октября они бомбардировали город из 126 тяжелых орудий. Огонь был открыт одновременно по всей линии обороны. Превосходству противника в калибрах осажденные противопоставили искусную организацию стрельбы с батарей, рассредоточенных по всей оборонительной линии. Русская артиллерия подавляла вражеские батареи поодиночке, одну за другой. Уже через три часа большая часть орудий противника была выведена из строя.
С еще большим успехом отражалась атака с моря. Союзники рассчитывали уничтожить береговые батареи Севастополя и обрушиться на осажденных с тыла. Против 115 орудий береговой обороны противник выставил 49 судов, в том числе 27 кораблей первой линии с 1 340 орудиями. Однако корабли союзников заняли слишком удаленную позицию от русских батарей (на 1 000—1 300 м). Как и на суше, они открыли залповый огонь, стремясь сразу подавить все батареи. Поэтому при граде выпущенных снарядов были отмечены лишь единичные попадания. Русские артиллеристы вели беглый прицельный огонь. Они хорошо пристрелялись во время развертывания эскадры и сумели нанести противнику большой урон. После 5-часового боя англо-французский флот отошел, потеряв 500 человек и 9 судов.
Союзному командованию пришлось отложить штурм на неопределенное время и перейти к длительной осаде. Успех достался защитникам города ценой немалых потерь. Несколько батарей получили серьезные повреждения. Два бастиона были полностью разрушены. Севастопольцы в короткий срок восстановили укрепления. Их артиллерия продолжала наносить удары по батареям противника, тормозя осадные работы. Стойкость защитников Севастополя дала Меншикову возможность дважды атаковать противника с тыла. 25 октября 1854 года под Балаклавой русской пехоте удалось овладеть неприятельскими редутами, но развить успех не получилось из-за малочисленности отряда. 5 ноября произошло сражение под Инкерманом, в котором русские войска потерпели поражение. Меншикову не удалось заставить противника снять осаду с Севастополя.
В ходе этих боев союзники также понесли немалые потери. Кроме того, 14 ноября сильная буря снесла палатки в английском и французском лагерях, ливень затопил траншеи. Значительно пострадал флот. Погибло несколько крупных боевых кораблей, затонули 7 английских транспортов, 5 транспортов и 13 торговых судов были выброшены на мель. Союзники отказались от активных действий и отсиживались в своих лагерях. Несмотря на явное военно-техническое превосходство, они испытывали под Севастополем серьезные трудности. Удаленность театра военных действий и растянутость коммуникаций осложняли снабжение и пополнение армии. Колодцев с питьевой водой было мало. Солоноватая вода из наспех вырытых ям была отвратительной на вкус. Кроме того, не хватало дров, чтобы ее кипятить. В лагерях союзников свирепствовали холера, тиф и дизентерия. В первые месяцы осады из каждых 100 англичан от ран и болезней умирали 39 человек. К началу 1855 года в английском лагере насчитывалось 23 тыс. больных, раненых и обмороженных, и только 11 тыс. оставались в строю. Во время эпидемии тифа французы каждый день теряли 100 человек в Крыму и 200 человек при транспортировке в госпиталь под Стамбулом.