Были у защитников города трудности и со многим другим необходимым, в том числе и с обмундированием, продовольствием, топливом. Один из современников писал позже: «Зимняя одежда союзных войск… погибла во время бури 2-го ноября… О снабжении же наших войск теплой одеждой в это время еще никто и не помышлял, и когда, хоть и нескоро, из-за тридевять земель французам и англичанам была доставлена теплая одежда, даже теплые бараки, наши солдатики всю зиму пробавлялись в своих истасканных шинелишках, добавляя к ним, и то на собственные гроши, рогожи, которые и надевали на себя в виде ризы на плечи, а во время дождя даже на голову, образуя громадный башлык. Этот наряд, видимый издали, приводил в недоумение неприятелей, никак не могущих разрешить вопроса — что это за особый род военного костюма русской армии».
По поводу снабжения защитников города продовольствием тот же автор также приводил довольно курьезные замечания: «Солдат ел одну свою неизменную кашицу с мясом истощенного от бескормицы скота… Французская газета того времени, трактуя со слов своих корреспондентов о качестве русского солдата и упоминая о его любви к родине, пресерьезно уверяла, что каждый русский солдат носит в своем ранце мешочек с землей его родины, — ничему иному они не могли уподобить 3-дневный запас наших горелых сухарей, истолченный в порошок, для более удобного помещения их в ранце. Таким образом, традиционная кашица и весьма небезукоризненный сухарь были единственными элементами питания русской армии…»
«Как ни велика храбрость, покрывшая уже черноморских моряков вечною славою, — писал один из современников, — нельзя не упомянуть, что выше этой доблести должна быть поставлена та почти мученическая жизнь, к которой все служащие на бастионах осуждены уже более 8 месяцев… Нравственные мучения и физические лишения, которые наши моряки столь страшно долго переносят, превышают все то, что можно себе вообразить».
По всей России было широко известно о невероятном и наглом воровстве в интендантских ведомствах, призванных снабжать Севастополь. Немало дельцов в те годы создали сказочные состояния. Еще очень долго многие считали именно «крымских воров» главными виновниками поражения России в Крымской войне.
Однако, несмотря на все трудности, Севастополь продолжал героически сражаться. Душой обороны города по-прежнему был Нахимов. Он ежедневно бывал на всех севастопольских укреплениях, но особенно на ближайшем к позициям противника Четвертом бастионе. В первые дни осады Севастополя бастион представлял слабо прикрытую яму, укрепления которой разрушались неприятельскими бомбами. Казалось, привести бастион в порядок едва ли возможно из-за систематического огня французской артиллерии. Но по настоянию Нахимова на бастионе были сооружены блиндажи, в которых могли укрываться матросы и офицеры от неприятельского огня. После того как блиндажи были построены, а бастион очищен от разбросанных повсюду французских бомб, Нахимов сказал: «Теперь я вижу, что для черноморца невозможного ничего нет».
Не раз приходя на Четвертый бастион, Нахимов приносил отличившимся солдатам и матросам знаки отличия Военного ордена (солдатского Георгия). Отношения, сложившиеся у него с матросами на кораблях, были перенесены на севастопольские укрепления. Для матросов адмирал Нахимов оставался просто «Павлом Степановичем», а для того, чтобы он еще больше походил на них самих, его фамилию переиначили в «Нахименко бесшабашного». Самым страшным наказанием для матросов было увидеть недовольный взгляд адмирала. Свою квартиру Нахимов отвел под лазарет для раненых. Личные его деньги также шли на помощь семействам моряков.
Нахимов по-прежнему появлялся в самых опасных местах. Когда формальный во многом начальник обороны города генерал барон Д.Е. Остен-Сакен стал упрекать его за то, что он себя не бережет и что его жизнь нужна России, Нахимов отвечал: «Эх, ваше сиятельство, не то говорите вы. Севастополь беречь следует, а убьют меня или вас — беда не велика-с! Вот как убьют князя Васильчикова или Тотлебена, это беда». Бесстрашие Нахимова беспокоило всех защитников Севастополя. «Недавно, — писал в письме капитан 2-го ранга М.М. Коцебу, — матросы без церемонии сняли его с лошади и отнесли в место, более безопасное».