Именно в Севастополе Корнилов обретёт свою славу, уже совершенно не заботясь о ней. Здесь он примет смерть и станет бессмертным.
«…Будем держаться до последнего. Отступать нам некуда — сзади нас море. Всем начальникам я запрещаю бить отбой; барабанщики должны забыть этот бой. Если кто из начальников прикажет бить отбой, заколите такого начальника, заколите барабанщика, который осмелится ударить позорный бой. Товарищи, если бы я приказал ударить отбой, не слушайте, и тот подлец будет из вас, кто не убьёт меня…» — Из обращения В.А. Корнилова к гарнизону Севастополя.
Роковую весть о смерти друга Нахимов узнал, когда неприятельский огонь уже начал слабеть. Вечером его видели у гроба Корнилова. Не стесняясь своих слёз, Нахимов плакал и целовал павшего товарища.
Из рассказов капитан-лейтенанта Асланбекова: «Нахимов, узнав о гибели Корнилова, поехал проститься с ним и, войдя в зал, где лежало его тело, стал целовать мёртвого Корнилова и горько плакать».
По распоряжению Нахимова останки Корнилова погребли во Владимирском соборе подле могилы Лазарева. Глядя, как опускают гроб, Нахимов сказал:
— Здесь хватит места ещё на одного. Этим третьим буду я!
Как отмечают современники, вице-адмирал не желал пережить обороны Севастополя, твёрдо решив погибнуть здесь, но не отступить…
Теперь их, тех, кто с самого начала вдохновлял немногочисленный гарнизон, тех, в кого истово верили защитники черноморской твердыни, осталось всего лишь двое: Нахимов и Истомин. Им двоим отныне приходилось рассчитывать лишь на себя, ибо князь Меншиков (метко прозванный матросами «анафемой»), похоже, вообще махнул на Севастополь рукой.
Из письма Меншикова военному министру В. Долгорукову: «Севастополь падёт в обоих случаях: если неприятель, усилив свои средства, успевает занять бастион № 4, и также если он продлит осаду, заставляя нас издерживать порох. Пороху у нас хватит только на несколько дней…»
Однако севастопольцы думали иначе! Главная власть в городе после смерти Корнилова как-то сама собой перешла к Нахимову. Он создаёт новые бастионы, занимается снабжением и организацией огня, формирует морские батальоны, вникая всегда в каждую мелочь.
Тем временем Меншиков проиграл союзникам ещё одно сражение, на этот раз при Инкермане. А Севастополь продолжает держаться.
2 марта 1855 года Нахимов, бывший до сих пор официально лишь помощником начальника гарнизона, наконец-то стал командиром Севастопольского порта и военным губернатором города. Меж тем каждый день обстрелов уносил всё новые и новые жизни.
7 марта защитников города постиг тяжёлый удар — погиб от попадания ядра в голову бессменный комендант Малахова кургана контр-адмирал Владимир Иванович Истомин. Нахимов тяжело переживает смерть ещё одного своего верного соратника. В письме к его брату Константину он пишет: «Общий наш друг Владимир Истомин убит неприятельским ядром; Вы знали наши дружеские с ним отношения, и потому я не стану говорить о своих чувствах, о своей глубокой скорби при вести о его смерти. Спешу Вам только передать об общем участии, которое возбудила во всех потеря товарища и начальника, всеми любимого. Оборона Севастополя потеряла в нём одного из своих главных деятелей, воодушевлённого постоянно благородною энергиею и геройской решимостью… Даже враги наши удивляются грозным корниловским бастионам. Посылаю Вам кусок георгиевской ленты, бывшей на шее у покойного в день его смерти, сам же крест разбит вдребезги.
По единодушному желанию всех нас, бывших его сослуживцев, мы погребли тело его в почётной и священной могиле для черноморских моряков — в том склепе, где лежит прах незабвенного адмирала Михаила Петровича и первая, вместе высокая жертва защиты Севастополя — покойный Владимир Алексеевич. Я берёг это место для себя, но решил уступить ему…»
Теперь из трёх наваринцев, стоявших у истоков Севастопольской обороны, Нахимов остался один. Ежедневно он направляется на самый страшный Четвёртый бастион, и обречённые почти на неизбежную гибель тамошние матросы и солдаты сияли, когда видели своего любимца.
27 марта 1855 года Нахимов был произведён в полные адмиралы. В своём приказе по Севастопольскому порту он пишет: «Матросы! Мне ли говорить вам о ваших подвигах на защиту родного нам Севастополя и флота? Я с юных лет был постоянным свидетелем ваших трудов и готовности умереть по первому приказанию. Мы сдружились давно, я горжусь вами с детства…»
Из рассказов капитана Асланбекова: «Как сейчас вижу Нахимова, его незабвенный тип, верхом на казацкой лошади, в адмиральских эполетах, в фуражке, надетой на затылок, в панталонах, сбившихся от верховой езды чуть ли не до колен, так что было видно далее исподнее бельё. „Здравия желаю, Павел Степанович!“ — „Не надобно нам поклонов, нагайку лучше подайте, милостивый государь, у нас здесь порядок должен быть иного рода!“ — „Вы ранены?“ — „Неправда-с, — отвечал Нахимов, но, заметив на своём лице кровь, прибавил: — Чепуха, слишком мало-с“. „Поцелуй и поклон Вам от императора“, — выкрикнул тогда флигель-адъютант. „Благодарю Вас покорно, но я и от первого поклона был целый день болен-с“. Затем он сделал себе папироску и стал её курить буквально под пулями, чтобы придать своим матросам куражу и доказать им, что противник плохо стреляет. А потом и вовсе вышел из завала и прошёл мимо всех неприятельских траншей с левого на правый фланг».
Из воспоминаний пехотного офицера: «На пятом бастионе мы нашли Павла Степановича Нахимова, который распоряжался на батареях, как на корабле, и ядра свистели около, обдавая нас землёй и кровью убитых».
Из записей адмирала Нахимова: «В последние дни, после заката солнца, когда в Севастополе наступает совершенная тишина в воздухе, неприятель бросает к нам конгревовы ракеты; вчера выпустили шестьдесят. Ракеты, бросаемые неприятелем, разрывные и с сильным зажигательным составом».
Из воспоминаний артиллерийского офицера: «Каждый из защитников после жаркого дела осведомлялся прежде всего: жив ли Нахимов, и многие из нижних чинов не забывали своего отца-начальника даже и в предсмертных муках. Так, во время одного из штурмов рядовой полка графа Дибича-Забалканского лежал на земле близ Малахова кургана. „Ваше благородие! А ваше благородие!“ — кричал он офицеру, скакавшему в город. Офицер не остановился. „Постойте, ваше благородие! — кричал тот же раненый в предсмертных муках. — Я не помощи хочу просить, а важное дело есть!“ Тогда офицер возвратился к раненому. „Скажите, ваше благородие, адмирал Нахимов не убит?“ „Нет“, — отвечал офицер. „Ну, слава Богу! Я могу теперь умереть спокойно“. Это были последние слова умирающего».
Оборона Севастополя продолжается: бомбардировки сменяются атаками, а атаки новыми бомбардировками. Огромна убыль в людях, в тылу процветает воровство и спекуляция, но бастионы по-прежнему держатся. Достаётся и союзникам. Болезни, холод и русские ядра наносят и им немалый урон.
Кровопролитные бои идут постоянно за передовой Камчатский люнет. В один из дней, когда люнет был почти захвачен внезапной атакой французов, туда прибыл Нахимов. Присутствие любимого начальника удесятеряло силы. Всюду кипела рукопашная. Нахимов каким-то чудом оставался ещё жив. Французы тем временем обошли люнет с тыла. Теперь адмирал с горсткой матросов оказался в полном окружении. В этот критический момент на выручку Нахимову устремляется генерал Хрулёв. С криком: «За мной, благодетели!» он увлекает случайно оказавшихся рядом солдат. Камчатский люнет переходит несколько раз из рук в руки. Наконец французам удаётся его окончательно захватить. Но адмирал в окружении верных матросов всё же пробивается на Малахов курган, где немедленно организует обстрел захваченного люнета. В бою за Камчатский люнет Нахимов был сильно контужен, но зная, какое гнетущее впечатление произведёт это известие на подчинённых, старательно скрывает свою контузию.