Конец XIX — начало XX вв. были отмечены ростом социальной активности. В стране усилилась агентурная работа Охранного отделения. Некоторые революционные организации начали действовать подпольно. Центром пропаганды революции стал Петербург.
В декабре 1900 года в Петербурге вышел первый номер газеты «Искра». Чреватое опасностями для социал-демократического движения распространение этой газеты концентрировалось в руках Стасовой. Связь редакции «Искры» с Россией осуществлялась через Крупскую. Перепиской с «искровским» центром, находившимся за границей, занималась Елена Дмитриевна. Благодаря Стасовой газета выпускалась на разных европейских языках. Способности переводчицы и дешифровальщицы делали эту революционерку незаменимой.
В 1900 году Ленин писал: «На случай моего провала, мой наследник — Елена Дмитриевна Стасова. Очень энергичный, преданный делу человек». Да и сама партийная кличка «Товарищ Абсолют» говорила о Стасовой лучше всего: точная, наблюдательная, бдительная и ответственная.
В период 1904–1906 гг. Стасова была секретарем Северного бюро ЦК РСДРП и техническим сотрудником Петербургского комитета. Работая агентом «Искры», Елена Дмитриевна, естественно, сталкивалась с неожиданными ситуациями. Политическая литература из Финляндии направлялась в Россию через Швецию, где транспортом ведал литератор Конни Циллиакус. Этот человек считал все молодые российские партии революционными, то есть был несведущ в политических вопросах. Вместо ожидаемых изданий большевиков в Петербург поступали газеты меньшевиков, «экономистов», бундовцев… Привоз нелегальной печатной продукция политического характера в Петербург сам по себе был опасным мероприятием.
Осторожность соблюдалась при доставке литературы на явочные квартиры, откуда потом нелегальные издания приходилось переносить на места хранения. Однажды на квартире Буренина, куда доставили очередную партию большевистских газет, произошел забавный случай. Хозяин комнаты, Стасова и Штремер должны были нагрузить на себя литературу для последующего «маршрута». Елена Дмитриевна попросила мужчин отвернуться, сняла с себя платье, чтобы спрятать под ним запрещенные издания. И тут в случайно не запертую дверь комнаты вошла кухарка. Можно представить себе, каково было ее удивление! Полураздетая молодая девушка в окружении двух взрослых мужчин! Кухарка встала как вкопанная, а Буренин, подхватив ее под руку, вылетел из комнаты.
В мастерских скульпторов из Академии художеств внутри бюстов и статуй хранились революционные издания. Иностранцы, поддерживавшие тесные отношения с российскими большевиками, по приезде в Петербург нелегально останавливались в студенческих общежитиях. Переписка с товарищами по партии велась исключительно посредством шифровки. Это была сложная работа. К примеру, слово «провокатор» в зашифрованном виде выглядело так — 2134162416675633, 15622.
Полиция делала запросы на многих революционеров, однако заходила в тупик. Ведь те значились по паспортам умерших людей. В приобретении таких документов большевикам помогали дворники, в чьи обязанности входило получение на руки удостоверения личности умерших жильцов какого-либо дома.
Денег на нужды партии не хватало. Но доходы поступали от нелегальной продажи спиртного на студенческих концертах, от устройства платных лекций на частных квартирах. Финансовые дела Петербургского комитета партии долгое время оставались в руках Стасовой.
Многие люди рисковали своей свободой и жизнью, осуществляя революционную работу. Среди друзей Елены Дмитриевны — Николай Эрнестович Бауман, в октябре 1905 года погибший от руки черносотенца. Надо заметить, что волевая Стасова привлекала к себе людей. Неслучайно ей доверили вести партийную работу не только в Петрограде, но и в других городах: Вильно, Киеве, Минске, Москве, Орле, Смоленске…
Активная деятельность в рядах РСДРП приводила Стасову к неоднократным арестам. Первый случился в 1904 году. Но Елену Дмитриевну освободили под залог, который внес ее отец. Дмитрий Васильевич очень тревожился по поводу революционной деятельности своей дочери, говоря ей: «Ты нас с мамой совершенно не любишь, опять принялась за свои дела». Елена Дмитриевна ответила, что при всей своей безграничной любви к родителям не откажется от своих убеждений. И напомнила отцу о его давнем поступке: сборе подписей против матрикуляций студентов. После этих слов Дмитрий Васильевич убедился в твердости намерений своей дочери. Позднее были и второй, и третий аресты. Тюремные заключения только закалили Стасову, укрепив уверенность в выборе жизненного пути. А отец приходил к ней на свидания в тюрьму, передавал записки от партийных сотрудников.