Роль, которую сыграла Крупская в создании опорных пунктов "Искры" в разных городах России, отмечал А.И. Пискунов, встречавшийся с ней в Уфе, а затем работавший в Нижнем Новгороде, "…в Уфе, куда мы с женой уехали на лето… через О.И. Чачину познакомились с Н.К. Крупской (Ульяновой), туда же приехал Владимир Ильич. Встреча с ним закончила наше идейное обращение и сделала нас их верными последователями на все последующее время. При этом была установлена и организационная связь, которая сохранялась все время до высылки моей из Нижнего в 1904 г. Сношения были налажены так правильно и регулярно, что Нижний был постоянно в сфере влияния возникшей в дальнейшем "Искры", правильно снабжался литературой и своевременно информировался из Центра (из-за границы) через Н.К. Ульянову. Благодаря этому нижегородская организация, по крайней мере ее большинство, все время в своей тактике сохраняла большевистский характер".
Из-за границы мучительно долго шли письма Владимира Ильича. Письма будут не только медленно идти, они будут теряться, задерживаться полицией, они будут сдержанными (в целях конспирации). И сотни вопросов будут ждать своего разрешения долгие месяцы.
Очень волновалась Надежда Константиновна: как встретится Владимир Ильич с Плехановым, как отнесутся члены группы "Освобождение труда" к плану организации газеты, захотят ли сотрудничать? Между сдержанных строк ленинских писем угадывает Надежда Константиновна его трудности и огорчения. Все идет совсем не так быстро и совсем не так гладко. Там, за границей, он делает для жены записи о переговорах с Плехановым, которые Владимир Ильич назвал "Как чуть не потухла "Искра"?".
В сентябре 1900 года Надежда Константиновна по поручению Ленина организовала посылку Плеханову делегатского мандата от двадцати уфимских социал-демократов для участия в работе V Всемирного социалистического конгресса в Париже. Георгий Валентинович опубликовал затем в журнале "Заря" статью "Несколько слов о последнем Парижском международном социалистическом конгрессе (открытое письмо к товарищам, приславшим мне полномочие)". Он как бы отчитался перед уфимскими социал-демократами.
Первый номер "Искры", вышедший в декабре 1900 года, уже в феврале был получен Надеждой Константиновной, а через нее уфимскими социал-демократами и товарищами во многих городах, рабочих центрах Башкирии. И позднее из Башкирии будут идти в ленинскую газету регулярные рабочие корреспонденции.
В последние месяцы пребывания в Уфе Надежда Константиновна выполняла обязанности казначея местной социал-демократической организации, вместе с тем она собирала средства для издания "Искры", эти деньги вливались в общий фонд газеты, которая очень нуждалась в средствах. Получение денежной помощи от уфимцев подтверждается сделанными Лениным записями доходов и расходов "Искры". В разделе поступлений читаем: "427 марок 88 пфеннигов из России (из Уфы)".
Надежда Константиновна подробно информирует Ильича о всех событиях в России, рассказывает и о своей жизни. Но почти вся их переписка потеряна для нас. Условия конспирации требовали уничтожить все, что могло скомпрометировать перед полицией. И скрепя сердце, выучив каждое письмо почти наизусть, сжигала Надежда Константиновна письма Владимира Ильича.
Жизнь в Уфе шла между тем своим чередом. Шесть часов в день занимали у Крупской уроки. Их было несколько, как пишет Надежда Константиновна, уроки "довольно приятные и оплачиваются ничего себе (62 р.)". Один урок был у купца-миллионера, где Крупская обучала пятерых детей разного возраста.
Педагогический талант Крупской совершенствовался и развивался. Она преподает русский язык, литературу, математику, историю, географию, латынь. Успеху занятий во многом способствует горячая симпатия между учительницей и учениками. Стараясь сделать занятия увлекательными, Надежда Константиновна устроила ребятам "зоопарк" из картинок.
Один урок у нее был вечерний и в осеннюю распутицу доставлял много неприятностей. Нужно было около часа добираться по глухим, зачастую неосвещенным улицам, тонувшим в непролазной грязи. Иногда ее провожал кто-либо из друзей, но она всегда протестовала — зачем попадаться полицейским вместе?