Решение о закладке в лесистых горах тайных баз снабжения для партизанских отрядов Новороссийский комитет ВКП(б) принял ещё осенью 1941 года. В июле — августе 1942-го на партизанские базы в труднодоступных местах Грушевой балки и Капустиной щели интенсивно вывозили оружие, боеприпасы, различное снаряжение и продовольствие. Из городской типографии доставили за перевал ножную печатную машину.
Из местных добровольцев в августе 1942 года сформировали пять партизанских отрядов: «Норд-ост», «Гроза», «Новый», «Ястребок», «За Родину». Командиром группы отрядов стал секретарь горкома ВКП(б) Пётр Васев, начальником штаба — Александр Сескутов, заместителем командира — вагоноремонтник Владимир Ланговой. С 18 сентября 1942 года начала выходить газета «Новороссийский партизан».
Партизанские отряды провели 125 боевых операций, совершили 150 походов в тыл врага. На фронте и в тылу они уничтожили 1945 гитлеровских солдат и офицеров, одного генерала, взяли в плен 25 человек. Захватили 13 вражеских пулемётов, 12 000 патронов, отбили у оккупантов 1200 голов скота. Уничтожили два железнодорожных эшелона, три паровоза, 70 вагонов, 10 автомашин, 15 мотоциклов, четыре склада с боеприпасами и продовольствием, восемь шоссейных мостов, четыре дзота и 11 километров телефонно-телеграфных линий вражеской связи.
Командир группы партизанских отрядов Васёв Пётр Иванович дает боевое задание командиру партизанского отряда "Гроза" Н.Зайцеву и комиссару отряда И.Гурину © Из фонда Новороссийского исторического музей-заповедника
Тесную связь с партизанами поддерживали члены новороссийского подполья. На борьбу с оккупантами выступила группа во главе со Степаном Островерховым. В составе организации насчитывалось 20–25 активных членов. Подпольщики добывали разведданные, вели агитацию среди местного населения, собирали продовольствие, тёплую одежду, медикаменты, перевязочный материал и отправляли партизанам. С разрешения немецкого командования Островерхов создал овощеводческую общину, деятельность которой отвлекала немецких снабженцев.
Это позволило подпольщикам на протяжении нескольких месяцев относительно свободно перемещаться по городу. В июне 1943 года предатель вывел гестаповцев на след группы, и почти все её члены были казнены. В районе улицы Мефодиевской сегодня стоит памятник героям-подпольщикам. На нём запечатлены имена борцов, павших от рук гитлеровцев.