Первые лет десять де Сталь ограничивалась тем, что давала на революцию деньги да изредка в особо экстренных случаях — кров и убежище, то есть в соответствии с формулировкой устава о членстве в РСДРП, данной еще Мартовым, оказывала партии личное содействие. Однако потом, разобравшись в мешанине революционных групп и организаций, она прочно примкнула к социал-демократии, позднее — к ее куда более серьезному и решительному большевистскому крылу. В 1904 году она с радостью подчинилась теперь уже ленинскому уставу и рядовым бойцом вошла в одну из пятерок, на которые партия делилась.
Ей всегда в жизни не хватало риска, самой жизни, она вообще была ненасытна и в людях, и в любви, может быть, потому Бог и дал ей в итоге не одну, а три долгих жизни. Так вот, состоя в своей пятерке, она безотказно брала на себя любые задания партии — ей не надо было объяснять значение дисциплины для подпольной организации — и, как было написано в ее закрытой партийной характеристике уже после семнадцатого года, ответственно и блестяще выполняя опаснейшие поручения, проявила себя инициативным, беззаветно преданным делу пролетариата бойцом. Много раз она была курьером, перевозя из Финляндии и Швеции листовки, газеты, деньги; она с легкостью играла роль богатой русской помещицы, так как и вправду ею была. Она была молода, красива, остроумна, одевалась дорого, с чисто парижским шиком и, конечно, на границе не вызывала ни малейших подозрений. Ленин позднее, после Февраля, шутил, что будь де Сталь тогда с ними, большевикам не нужно было бы никакого немецкого вагона: в своем багаже она могла оптом провезти хоть всех революционеров.
Однако на шведской границе она в конце концов примелькалась, и партия решила, что лучше, если на время о де Сталь здесь забудут. Пока же использовать ее на юге, в Одессе и Закавказье. Она и сама давно собиралась посетить Тифлис, там было несколько знакомых по Москве семейств, звавших ее; помнила она и что в Грузии живет ее сын, которого она не видела с рождения, то есть ровно двадцать пять лет. Партия сочла, что знакомства наверняка пригодятся, и она даже написала Игнаташвили, что, возможно, приедет, но ответа дождаться не успела; через два дня первым же поездом ей пришлось выехать в Новороссийск. В Тифлисе только что группа боевиков совершила успешный налет на отделение Российско-Кавказского банка, экспроприировав на нужды революции несколько сот тысяч рублей, и задача де Сталь состояла в том, чтобы вывезти из Грузии руководителя акции, известного среди большевиков под партийной кличкой Коба.
По плану она должна была снять на себя и на своего спутника каюту первого класса на пароходе „Эльбрус“ акционерного общества „Кавказ“, плавающего по маршруту Батуми — Поти — Сухуми — Новороссийск. Предполагалось, что в ее каюту Коба заберется через иллюминатор по подвесной лестнице прямо из лодки, когда пароход будет стоять на внешнем рейде Поти. А дальше они, не вызывая никаких подозрений, спокойно проследуют до Новороссийска.
В случае возникновения непредвиденных обстоятельств она могла рассчитывать на помощь капитана „Эльбруса“, который был из сочувствующих, хотя, как было сказано ей на инструктаже, принять прямое участие в операции он, по всей видимости, откажется. Зато на корабле есть матрос, старый член РСДРП, на него она может полностью положиться; матрос должен подойти к ней сам и назвать пароль. У операции был и запасной вариант: если бы в пути выяснилось, что полиция предупреждена и Кобу в Новороссийске ждут, они должны были сойти в Сухуми, нанять местных проводников, предпочтительнее абхазов и, перевалив горы, выйти к Нальчику.
В Батуми проблем не было: она вовремя успела в город, взяла каюту, прямо созданную для их целей, — иллюминатор был лишь тремя метрами выше ватерлинии. Однако, как часто бывает, когда дело начинается чересчур гладко, дальше пошли неприятности. В Поти штормило, шел проливной дождь, и хотя капитан, рискуя вызвать гнев пассажиров и недовольство компании, задержал отплытие на два часа, лодка с Кобой так и не появилась. Напрасно де Сталь, стоя на палубе, через бинокль высматривала берег между этими двумя стенами воды, лодки нигде не было, да и будь она, разглядеть ее было бы невозможно. Лодку де Сталь заметила только тогда, когда пароход уже снялся с якоря и поворачивал в сторону открытого моря; ветер на минуту разорвал тучи, дождь прекратился, и она увидела одновременно две лодки: в первой, выбиваясь из сил, греб в сторону корабля молодой грузин, судя по всему, как раз Коба, а ее настигала другая, с тремя краснококардниками.