Хотя все основное ядро группы оказалось в тюрьме, работа не замирала. Связь с арестованными быстро установилась самая тесная. Переписка шла шифром, использовались книги. Шифр наносили молоком между строк, все сходило очень хорошо, провалов не было.
В тюрьме центром сношений с волей был Владимир Ильич. Передачи ему носили Анна Ильинична и Мария Александровна. Он запрашивал много книг и справочного материала. В тюрьме он продолжал работу над своим трудом „Развитие капитализма в России“. Передавала через Анну Ильиничну ему книги и Надежда Константиновна. Почти всегда в книгах были зашифрованные письма делового содержания. Но часто она вкладывала письмо и от себя — она очень волновалась за Владимира Ильича, очень любила его, и ей хотелось теплым словом скрасить его пребывание в тюрьме, в одиночке,
Владимир Ильич в письмах к товарищам почти каждый раз спрашивал, как дела у „Миноги“, не случилось ли что с „Рыбой“.[3]
Наконец, в одном из писем он просил Надежду Константиновну прийти в определенное время и стоять на тротуаре против тюремных окон. Он заметил, что, когда заключенных выводили на прогулку, из окна лестничной клетки хорошо просматривается тротуар противоположной стороны Шпалерной улицы.
Несколько дней подряд Надежда Константиновна приходила к тюрьме. Прохожие недоуменно оборачивались при виде одинокой фигуры девушки, стоявшей против тюремного здания. Надежда Константиновна, ни на кого не обращая внимания, напряженно вглядывалась в тюремные окна. Мелькали какие-то лица, но Владимира Ильича она так и не увидела ни разу. Случилось, как нарочно, что в эти дни заключенных за какие-то нарушения на прогулки не выводили.
В мае 1896 года по заданию „Союза борьбы“ Надежда Константиновна выезжала на юг — в Киев и Полтаву. Шла подготовка к созыву I съезда РСДРП.
В Киеве она должна была повидаться с Верой Кржижановской и Тучацским и договориться о подготовке к созданию нелегальной газеты. Сначала Надежда Константиновна поехала в Полтаву, так как там жила ее тетя и появление ее в городе легко было объяснить желанием повидать родственников. Здесь, в Полтаве, Крупская встретила большую группу социал-демократов — Тучапского, Румянцева, Лурье, Саммера. Провела целый ряд совещаний и договорилась обо всем. Неожиданно пришло письмо от Якубовой, Аполлинария Александровна сообщала, что стачка текстильщиков приближается, обещает быть активной, и просила вернуться в Питер.
Сразу по приезде Надежда Константиновна, только переодевшись с дороги, отправилась в „штаб-квартиру“ к Степану Радченко, где застала необычную картину — на окне сидел представитель Черниговской губернии — Ленгник, у стола — Тахтарев, несколько человек из петербургского „Союза“ ходили по комнатам и громко разговаривали. Степан Иванович, обычно скрупулезно требовавший выполнения правил конспирации (не подходить к окнам, не шуметь, не ходить группами), сейчас ни на что не обращал внимания. Стачка текстилей объединила все социал-демократические группы. Обсуждали, как и где печатать листовки, как их распространять.