Переговоры о создании нелегального издания, вокруг которого объединилась бы оппозиционная Россия, Струве вел с февраля 1900 года. Как раз в это время социал-демократы готовились к началу выпуска «Искры». В этой связи планировалось координировать работу сразу над двумя изданиями. Струве побывал в Европе, где провел переговоры с наиболее видными российскими социал-демократами, но безуспешно. И все же пока речь шла о разногласиях, а не о конфронтации. В марте 1901 года Струве вернулся в Россию, и его закружили события на Казанской площади. Затем ссылка, вынужденное затишье — и вместе с тем переговоры с тверскими земцами; наконец, переезд в Германию. У земской оппозиции было два возможных кандидата на пост редактора нелегального издания: П. Н. Милюков и П. Б. Струве. Милюков недавно вернулся в Россию после «болгарской ссылки». Он и сам не был готов к новой эмиграции. Сосланный в Тверь Струве рассчитывал переехать в Западную Европу и был открыт для переговоров. В итоге Струве оказался в Штутгарте, куда и были доставлены 100 тысяч рублей на издание журнала. Весной 1902 года Струве посетили князь Д. И. Шаховской и Н. Н. Львов, который вернулся в убеждении, что «дело пойдет». Журнал «Освобождение» начал издаваться с июля 1902 года.
Но перед этим, в марте 1902 года, Струве провел переговоры с немецкими издателями, рассчитывая на их поддержку. В Берлине он встретился с Д. И. Шаховским, беседовал с В. В. Вересаевым и Г. Б. Иоллосом. Они одобрили его план и обещали всяческую помощь. Многие положительно реагировали на идею нового нелегального журнала, как, например, один из лидеров социал-демократии П. Б. Аксельрод. Приступая к работе, Струве договаривался, налаживал контакты, согласовывал позиции, выстраивал стратегию на будущее. Видимо, в этой связи он даже решил перечитать герценовский «Колокол».
Возникали проблемы технического порядка. В марте — апреле 1902 года Струве искал издательство, которое взялось бы публиковать журнал. Рассматривалось множество вариантов, но все они срывались: в Берлине, Нюрнберге… Остановились на предложении И. Г. Дитца, немецкого марксиста, известного издателя. Этот видный социал-демократ, депутат Рейхстага с 1881 по 1918 год, руководил издательством в Штутгарте. Там печатались труды К. Маркса и Ф. Энгельса, первые номера «Искры», журнала «Заря». Там же издавалось и «Освобождение».
Семье Струве приходилось преодолевать множество трудностей. Было очевидно, что бремя повседневной работы падет на Нину, и она себя к этому готовила. Ей даже пришлось на время передать знакомым сына Лёву, которому было всего три месяца. 9 мая 1902 года она писала мужу:
Тяжело мне его отдавать, горько как-то не видеть, как развлекается и растет этот хорошенький мальчик, которого я уже очень люблю. Но, с другой стороны, я сознаю, что ему будет лучше у Анны Ивановны, что о нем одном будут заботиться, где у него будет своя няня. Лучше будет и Котику (сын П. Б. Струве Константин (1900–1948). — К. С.), на которого даже будут больше обращать внимание и который скорее поумнеет и будет почище жить, а то теперь его-таки порядочно грязно держим, т. к. некогда много с ним возиться. Все же делаю я это конечно ради дела, ради того, чтобы больше быть в состоянии помогать тебе, работать с тобою… Вчера я много и очень интересно разговаривала с Дм. Иван. [Шаховским] и глубоко прочувствовала, какая огромная ответственность лежит на нас обоих. Отдача Лёвы и есть результат размышлений и дум на эту тему. Я чувствую, что ради дела это надо сделать, это очень упростит и облегчит жизнь. Отдаю я его в безусловно хорошие руки, он будет окружен всевозможными заботами. Хотя сердце и сжимается, когда подумаю, что целый год не увижу его милых живых умных глазок и хорошенького личика.