Нина Николаевна совместно со своим давнишним другом по революционной деятельности студентом Алексеем Скрыпником, который под кличкой "Константин" возглавлял портовую социал-демократическую организацию вместе с Теодоровичем (потом, когда летом 1904 года Теодорович был арестован жандармерией, "Константину" пришлось взять полностью руководство организацией социал-демократов в свои руки), написали от руки и размножили листовку "КО ВСЕМ ГРАЖДАНАМ СЕВАСТОПОЛЯ". Рабочие порта передавали эти листовки друг другу, переписывали поврежденные экземпляры и снова распространяли.
Велась упорная борьба против произвола администрации порта, увеличившей рабочий день до 14 часов. С марта 1904 года капитан порта приказал не оплачивать рабочим за сверхурочные часы. И тогда социал-демократическая организация призвала рабочих к забастовкам. Рабочие прекратили работу в вечерние часы.
Выражая свой протест против русско-японской войны, портовые рабочие отказались грузить мины и снаряды на отправляемые на Дальний Восток пароходы "Москва" и "Смоленск".
Готовилась большая первомайская демонстрация. Узнав об этом через своих осведомителей, портовая полиция и портовое командование блокировали все места, где могли собраться демонстранты. Начались обыски, аресты лиц, подозреваемых в качестве организаторов демонстрации. И 16 апреля 1904 года арестовали 25 социал-демократов, у которых обнаружены 200 экземпляров революционных прокламаций. Отобрали жандармы и доску для мастичных оттисков печати Севастопольского комитета социал-демократической рабочей партии, сделанной по образцу печати Батумского комитета стараниями Нины Николаевны и ее юного помощника Вячеслава Шило.
И хотя пришлось первомайскую демонстрацию отменить, были проведены летучие митинги в мастерских порта, а на Братском кладбище состоялся антивоенный митинг, на котором звучали также призывы к свержению царя, к установлению в стране демократического строя.
Противники ленинского курса, меньшевики и примыкавшие к ним элементы, всячески пытались ослабить влияние большевиков в Севастополе и вообще в Крыму. Им даже удалось стать во главе Крымского союза РСДРП, центр которого оказался в Симферополе.
В это время борьба между большевиками и меньшевиками шла и внутри России и за ее пределами. Ленин считал, что необходимо созвать новый съезд, третий, который разрешил бы возникший кризис и определил отношение РСДРП ко всем вопросам жизни и революции.
Севастопольская портовая организация РСДРП, военная организация РСДРП, "Централка" стояли твердо на большевистских позициях. Они провели большую работу и в Севастопольской городской организации РСДРП, в результате чего Севастопольский комитет принял решение присоединиться к требованию Ленина о созыве третьего съезда партии.
Крымский комитет союза РСДРП резко осудил севастопольцев за их согласие на участие в 3-м съезде. Тогда севастопольцы проявили решимость и самостоятельность: на собрании портовой организации РСДРП избрали рабочего Ивана Старостина своим делегатом на третий съезд РСДРП.
Адмирал Чухнин, не имея сил задушить революционный подъем в Севастополе и на флоте, писал в Петербург: "Преступная противогосударственная пропаганда идет безостановочно до сих пор, с постоянными сходками, руководимыми противниками государственного устройства. Все знают, что сотни матросов собираются за городом на сходки, где проповедуются возмутительные учения с поруганием всего, что имеет власть. И все же ни одного человека нельзя уличить, ибо никто никого не выдает".
Жаловался и прокурор Одесской судебной палаты, что 20 июля 1904 года утром, при обыске на промежуточной палубе строящегося в адмиралтействе крейсера "Очаков" обнаружено 15 антиправительственных прокламаций. Но полиции так и не удалось найти, кто же доставил сюда эти прокламации?
К осени 1904 года сходки матросов и рабочих на Корабельной стороне, на Михайловском и Братском кладбищах, на железной дороге и возле 42-го хутора так расстроили адмирала Чухнина, что он решился на крайние меры: отдал приказ о запрете матросам экипажей выходить в город и прилегающие слободки без подписанного офицером отпускного билета. Полиции было приказано выселить матросские семьи из бараков возле флотских казарм, а сами бараки разрушить.
Эти меры вызвали гнев матросов, которые 3 ноября 1904 года совершили массовое выступление против приказа Чухнина. Пришлось адмиралу подавить выступление вооруженной силой, а 35 матросов отданы под суд.
Против такой расправы с матросами выступила севастопольская социал-демократическая организация, особенно — портовая организация. Решили провести забастовку во всех мастерских, издали листовку с призывом к рабочим принять участие в этой забастовке.
8 ноября 1904 года утром член инициативной группы Петр Шиманский взлез на крышу кочегарки и начал давать гудки-сигналы к началу забастовки, а его товарищи побежали в мастерские. Они призывали рабочих выйти на улицу и протестовать против расправы суда над матросами, арестованными 3 ноября.
