Первыми почтили память адмирала матросы и солдаты: на Малаховом кургане, на месте, где он упал, сраженный ядром, они выложили крест из бомб, вкопав их до половины в землю. «Славная смерть нашего любезного, почтенного Корнилова, – писал государь Николай Павлович князю А. С. Меншикову, – меня глубоко огорчила. Мир праху его! Вели положить его рядом с незабвенным Лазаревым. Когда доживем до спокойных времен, поставим памятник на месте, где убит, и бастион назвать по нем». Теперь оборону города возглавил вице-адмирал П. С. Нахимов.
После бомбардировки 5 (17) октября англичане, французы и турки не решились идти на штурм. Началась осада Севастополя.
Ненастные ноябрь и декабрь 1854 год атяжело переживались как русскими, так и союзниками. В ходе зимних бурь в крымских бухтах утонуло несколько транспортов с запасами. В войсках обеих сторон, особенно у французов, болезни вывели из строя массу людей. Севастопольский гарнизон воспользовался ослаблением огня осаждающих для усовершенствования оборонительной линии, постройки передовых укреплений, закладки камнеметных фугасов, устройства стрелковых ложементов. Малахов курган, II, III, IV и V бастионы были обращены в самостоятельные опорные пункты. С половины декабря под руководством главного инженера Севастополя полковника Тотлебена началась минная борьба, в которой русские саперы имели постоянное преимущество. Непрестанные вылазки партий бесстрашных охотников заставляли осаждающих держать в траншеях все время много войск. За ноябрь и декабрь вооружение сухопутного фронта возросло вдвое – в последних числах декабря русскими было поставлено 700 орудий, а гарнизон города усилился подошедшей с Дуная 8-й пехотной дивизией.
Длительная осада рождала своих героев. В ходе частых вылазок, перестрелок с неприятелем, долгой минной войны отличилось немало русских солдат и офицеров. Имена некоторых героев надолго остались в памяти защитников Севастополя.
«Прапорщик Бородинского полка Махов вскочил первым на одну из неприятельских батарей, увлекая за собой людей своих; но был тут же убит на неприятельской пушке.
Командир Бородинского полка, полковник Веревкин, несмотря на полученную рану, справлялся все время о знаменах полка и внушал людям их беречь.
В Углицком полку говорили об юнкере Семенове, особенно горячо рвавшемся на неприятельские батареи.
В Охотском полку при одном из отступлений с батарей был убит знаменщик; двое из солдат прошли уже мимо лежавшего на земле знамени, не заметив его, но потом, увидев, что нет знаменщика, они бросились назад, нашли знамя и успели его доставить к части благополучно.