Никаких примет сватовства Ульянова к Якубовой никем отмечено не было. Нет их и в воспоминаниях (в том числе и опубликованных за рубежом) многочисленных подруг Аполлинарии и Надежды, и в обширной переписке этих лет Калмыковой, весьма осведомленной дамы по всем любовным приключениям курсисток, работавших у нее на книжном складе и обучавшихся в рабочей школе, где она преподавала.
Ричард Пайпс считал, что Ульянов уже в эти первые годы пребывания в Петербурге (1893-1895) своими глубокими знаниями учения Маркса, яркими, убедительными выступлениями поражал кружковцев и довольно скоро был признан одним из лидеров среди социал-демократов:
«Этот непривлекательный человек излучал такую внутреннюю силу, что люди быстро забывали о первом впечатлении. Поразительный эффект, который производило соединение в нм силы воли, неумолимой дисциплины, энергии, аскетизма и непоколебимой веры в дело, можно описать только затасканным словом «харизма». По словам Потресова, этот «невзрачный и грубоватый» человек, лишенный обаяния, оказывал «гипнотическое воздействие»: «Плеханова — почитали, Мартова — любили, но только за Лениным беспрекословно шли, как за единственным бесспорным вождем. Ибо только Ленин представлял собою, в особенности в России, редкостное явление человека железной воли, неукротимой энергии, сливающего фанатическую веру в движение, в дело, с не меньшей верой в себя»
С 25 апреля по 7 сентября Владимир Ульянов был за границей. Его имя к этому времени стало известным среди социал-демократов и оппозиционно настроенных либеральных деятелей и за рубежом. В Швейцарии он встречался с Плехановым и его соратниками в пивной братьев Ландольд – знаменитом «ленинском» ресторане Женевы, в Германии — с В.Либкнехтом, во Франции — с П.Лафаргом. В письме к матери от 27 мая (8 июня) Владимир делился своими первыми впечатлениями: «В Париже я только еще начинаю мало-мало осматриваться: город громадный, изрядно раскинутый, так что окраины (на которых чаще бываешь) не дают представления о центре. Впечатление производит очень приятное — широкие, светлые улицы, очень часто бульвары, много зелени; публика держит себя совершенно непринужденно,— так что даже несколько удивляешься сначала, привыкнув к петербургской чинности и строгости».
В июне отправился лечиться в одном из санаториев в Швейцарии. «Природа здесь роскошная. Я любуюсь ею все время. Тотчас же за той немецкой станцией, с которой я писал тебе, начались Альпы, пошли озера, так что нельзя было оторваться от окна вагона» - писал он матери. Большую часть времени провел в Берлине. Откуда писал матери, Марии Александровне «Устроился я здесь очень недурно: в нескольких шагах от меня Тиргортен - прекрасный парк, лучший и самый большой в Берлине, река Шпрее, где я ежедневно купаюсь. Если ты послала мне уже денег, то напиши, пожалуйста, мне об этом тотчас же; а если нет, то пошли сюда».
По пути в Петербург, как сообщил он позднее, он останавливался в Вильно, Москве и Орехово-Зуеве. В столице ему вместе с Ю.А. Мартовым и другими молодыми революционерами удалось объединить разрозненные петербургские марксистские кружки, и была создана организация «Союз борьбы за освобождение рабочего класса».
Надежда также вошла в организацию и приняла активное участие в ее деятельности. «Союз борьбы» создавался на принципах централизма и строжайшей дисциплины, как конспиративная организация, которая поддерживала связи с более чем 70 заводами и фабриками, руководила стачечной борьбой в Петербурге. В начале декабря был подготовлен первый номер нелегальной социал-демократической газеты «Рабочее дело». Владимир Ильич написал для нее передовую статью «К русским рабочим» и статьи «Фридрих Энгельс» (в связи с его смертью) и «О чем думают наши министры». Однако издать газету не удалось. В декабре 1895г. была нелегально отпечатана брошюра Ульянова «Объяснение закона о штрафах, взимаемых с рабочих на фабриках и заводах», в 3 тысячах экземплярах. В ночь с 8 на 9 декабря полиция арестовала 57 членов «Союза борьбы», включая Ульянова.