Изданная в сентябре 1854 года инструкция для дежурного парохода, предназначенного для осмотра гребных судов противника, предусматривала полную боевую готовность судна, выделение им гребного судна для дежурства у бона, тщательный осмотр проходящих гребных судов. В случае атаки неприятельских гребных судов дежурный пароход должен был оповестить фальшфейером береговые батареи, а сам всеми средствами (картечь, гребные колеса) топить их. Для исключения столкновения пароходы несли отличительные огни. Развитием тактики пароходов явилась инструкция дежурному пароходу, разработанная в феврале 1855 года Г. И. Бутаковым по инициативе Нахимова. Эти документы со временем наряду с боевым опытом легли в основу тактики парового флота, разработанной Бутаковым.
В день второго общего штурма 26 мая 1855 года Нахимов, оказавшийся в разгар атаки на передовом Камчатском люнете, несмотря на контузию, организовал прорыв и вывел остатки защитников к своим позициям, поставив преследующих французов под огонь артиллерии. В результате атака неприятеля была отбита с большими для него потерями.
Готовясь к общему штурму, Нахимов предложил построить мост на бочках через Южную бухту взамен поврежденного при обстреле; это позволяло объединять усилия всего оборонительного фронта. Шесть пароходов, поставленных к Килен-балке, позволяли с фланга простреливать подступы к 1-му и 2-му бастионам. Все это способствовало отражению штурма 6 июня. Сам Нахимов находился на Малаховом кургане и организовал контратаку, позволившую отбросить атаковавших. В результате взаимодействия армии и флота противник был отражен с большими потерями.
Значительное внимание Нахимов уделял снабжению и медицинскому обслуживанию войск. Один из современников вспоминал: «По званию главы Черноморского флота он был истинный хозяин Севастополя. Постоянно на укреплениях, вникая во все подробности их нужд и недостатков, он всегда устранял последние, а своим прямодушным вмешательством в ссоры генералов он настойчиво прекращал их».
Лишь 25 февраля Нахимов официально был назначен командиром Севастопольского порта и военным губернатором Севастополя. Наконец, права Нахимова стали соответствовать обязанностям. В тот же день Остен-Сакен отправил генерал-адмиралу, Великому князю Константину Николаевичу рапорт с ходатайством о производстве Нахимова в адмиралы. Он писал:
«Вице-адмирал Нахимов во все время 165-дневной осады Севастополя сначала не принадлежа к ее обороне, потом с 28 ноября в качестве помощника и замещения меня в случае смерти или раны, чрезвычайно способствовал успешной обороне Севастополя: блистательною неустрашимостью, влиянием на войска, приобретенною любовию и уважением, неусыпною деятельностью, доходящею до того, что непрестанным осмотром бастионов, редутов, батарей и траншей ему известно направление орудий в каждой амбразуре.
Вице-адмирал Нахимов имеет неисчислимые заслуги».
27 марта 1855 года П. С. Нахимова произвели в адмиралы за отличие при обороне Севастополя. Производство не изменило характера деятельности флотоводца. В приказе от 12 апреля П. С. Нахимов отмечал, что его успех — следствие героизма адмиралов, офицеров и матросов. Он также продолжал открыто ходить по укреплениям под пулями. За преданность, бесстрашие и отвагу и любили его подчиненные, особенно моряки.
9 марта контр-адмирал В. И. Истомин пал на Камчатском люнете. Нахимов уступил ему место, которое оставлял для себя в гробнице Владимирского собора рядом с Лазаревым и Корниловым.
12 марта Нахимов обратился к М. Д. Горчакову, командующему Южной армией и морскими и сухопутными силами в Крыму, с просьбой освободить его от командования эскадрой. 15 марта Горчаков разрешил Нахимову передать эскадру контр-адмиралу П. М. Юхарину, и 16 марта адмирал спустил свой флаг. Он сосредоточил основное внимание на сухопутной обороне, хотя не забывал и о флоте.
В приказе от 2 марта по Севастопольскому гарнизону Нахимов обратил внимание начальников на сбережение личного состава при обстрелах. В ходе второй бомбардировки, с 28 марта по 8 апреля 1855 года, потери от обстрела противника оказались меньше, чем при первой, благодаря траверсам и блиндажам. Сам же адмирал продолжал в сюртуке с хорошо заметными эполетами, известными всему городу, регулярно объезжать позиции, появляясь в самых опасных местах.
Обязанности требовали от Нахимова заниматься снабжением войск и вывозом раненых, артиллерией и судьбой семей погибших, госпиталями и сооружением укреплений, награждением достойных и порицанием неисправных. Записная книжка адмирала за 1854–1855 годы полна записей по самым разным вопросам, которые ему приходилось разрешать. Стараясь до минимума сократить бюрократическую переписку, Нахимов стремился самостоятельно и быстро решать вопросы. Он редко задумывался о том, как будет отчитываться в расходах после войны. В беседе с одним из защитников Севастополя адмирал шутил, что уже предоставил все свое имущество на съедение различных комиссий и бухгалтерий. Немало усилий отнимали бумажные дела, с которыми моряк справлялся хуже, чем с управлением парусами и делами обороны.