После того как Ульянов вернулся в Россию, доставив в чемодане с двойным дном нелегальную литературу, царская полиция неусыпно следила за ним. Несмотря на это, ему удалось установить в Вильне, Петербурге и Москве связи с женевской группой «Освобождение труда» и наладить регулярное поступление корреспонденции в Швейцарию.
В сентябре 1895 года талантливый юрист стал одним из организаторов «Союза борьбы за освобождение рабочего класса» — прообраза будущей коммунистической партии. В декабре было подготовлено издание давно задуманной газеты «Дело рабочего», тайная типография народников готова была приступить к набору. Ульянов уже правил пробные оттиски первого номера, когда в ночь на 20 декабря нагрянула полиция.
Почти все члены петербургского «Союза борьбы за освобождение рабочего класса» были арестованы. Среди них — Ульянов и Надежда Крупская. За антиправительственную деятельность Ленин был сослан в Сибирь. Три года пребывания в Шушенском оказались весьма плодотворными. В Ульянов успел написать более 30 работ, посвященных анализу социально-экономической и политической ситуации в России, разработал план дальнейшей революционной борьбы.
Когда закончился срок ссылки Ульянов, несмотря на то что пребывание в Петербурге было ему запрещено, отправился туда вместе с Мартовым. Арест последовал немедленно. Однако уже через несколько недель его освободили. По меньшей мере, история российской социал-демократии пошла бы другим путем, если бы Ленина в тот момент вновь сослали. 29 июля 1900 года он пересек австрийскую границу и направился в Швейцарию.
В Женеве Ульянов начал выпускать первую общерусскую марксистскую газету «Искра», которая нелегально переправлялась в Россию. Первый номер «Искры» вышел в Лейпциге 21 декабря 1900 года. Девизом газеты стали слова Пушкина, посвященные декабристам: «Из искры возгорится пламя». Экземпляры, напечатанные на тонкой бумаге, были подготовлены к отправке в подвалах «Форвертс» в Берлине и тайно перевезены через границу. В России газета силами пропагандистов «рассеивалась» повсеместно: на улицах и на предприятиях, в казармах и в театрах, на почтамтах и т д.
В январе 1901 года Ульянов впервые подписал одно из своих писем Плеханову псевдонимом Ленин. Использовавшийся для маскировки инициал «Н» позднее уступил место буквам «В. И.», соответствующим действительности. О подлинном происхождении псевдонима «Ленин» остается только догадываться. По крайней мере сам Ульянов об этом предпочитал не говорить.
Чувствуя организационную слабость Российской социал-демократической рабочей партии (РСДРП), созданной в 1898 году, Ленин предложил план ее реорганизации на основе жесткого централизма и подчинения меньшинства большинству. II съезд РСДРП (1903) в Лондоне принял новый устав и программу партии. На съезде произошел знаменательный раскол на большевиков — сторонников радикальных изменений в обществе, и меньшевиков, занимавших умеренно-либеральные позиции. После неудавшихся попыток найти примирительный компромисс между разделившимися внутрипартийными группировками Ленин решился на обособление большевистской фракции. Он выдвигает требование централизованного, иерархического построения партийной организации, которая должна быть подчинена «пролетарской дисциплине» и обучена не хуже полиции.
В работе «Шаг вперед, два шага назад» Ленин окончательно останавливается на централистском принципе построения партийной иерархии «Демократизм ведет к анархии, — заявляет Ленин, — и этим отказывает рабочим массам в праве на участие в решении политических вопросов. Социал-демократ должен быть якобинцем; без чистки и насилия не бывает революции и пролетарской диктатуры».
Когда до Женевы дошла весть о жестокой расправе над рабочими в «Кровавое воскресенье», которая произошла в январе 1905 года в Петербурге, русские эмигранты пришли в сильное возбуждение.
III съезд партии большевиков в Лондоне, состоявшийся весной 1905 года — меньшевики одновременно проводили съезд в Женеве — постановил, что восстание является «одной из наиболее настоятельных задач партии», и поручил местным партийным организациям немедленно приступить к агитации за восстание, вооружению рабочих и формированию боевых групп. Ленин самостоятельно разработал тактику деятельности этих боевых групп, построенную в известной степени на партизанских методах с применением беспощадного насилия. Дало свои плоды чтение работ Энгельса, который считался военным экспертом марксизма. Его принцип: восстание, как и война — искусство и подчинено определенным правилам, стал для Ленина решающим.
Когда же должно начаться восстание? Ленин придерживался мнения, что следует дождаться возвращения войск с театра русско-японской войны, а так же роста крестьянских волнений и нанести удар весной 1906 года. Однако, как сообщает Крупская, он был вынужден признать, что движение проходило в значительной степени спонтанно и «в нас так или иначе нет нужды». Тем не менее подъем волны забастовок в сентябре 1905 года убедил Ленина в необходимости вернуться в Россию.
Ленин ориентировал большевиков на вооруженное восстание против царизма, на установление демократической республики. Он теоретически обосновал возможность перерастания буржуазно-демократической революции в социалистическую: «.. От революции демократической мы сейчас же начнем переходить… к социалистической революции. Мы стоим за непрерывную революцию. Мы не остановимся на полпути».
В ноябре 1905 года Ленин нелегально возвратился в Россию и возглавил революционную борьбу. Весной 1906 года, в связи с возросшей опасностью нового ареста, он вынужден был переехать в Финляндию, а в декабре 1907 года перебраться в Стокгольм. Когда правительство арестовало исполнительный комитет петербургского совета, в том числе и Троцкого, революционная ситуация в Москве, где большевики имели сильные позиции в рабочей среде, обострилась. Призыв к новой всеобщей забастовке нашел горячий отклик среди трудящихся. Без какого-либо четкого плана сооружались баррикады. 9 декабря начались уличные бои. По истечении недели ожесточенных сражений московское восстание потерпело оражение.
Вопреки предположению Ленина, войска, в особенности недавно подтянутые из Петербурга, проявили верность правительству.
Ленин считал революцию 1905–1907 годов генеральной репетицией грядущей неизбежной победы революции. В одной из работ он охарактеризовал «уроки московского восстания», которые сводились к тому, что управлять восстанием нужно еще более искусно и в будущем наносить удар еще решительнее.
В Швеции Ленин не задержался Он вновь обосновался в Женеве и в течение двух лет издавал здесь журнал «Пролетарий».
После поражения революции Ленин пытался спасти партию от разгрома и намечавшегося внутреннего кризиса. В январе 1912 года на Всероссийской конференции РСДРП, состоявшейся в Праге, он был избран членом Центрального Комитета. Отношения с меньшевиками становились все более напряженными. На пражской конференции произошел окончательный разрыв между большевиками и меньшевиками, последние были исключены из партии. С этого момента друг другу противостояли две отдельные партии; лишь в Думе все еще осуществлялось сотрудничество в рамках объединенной социалистической фракции. По инициативе Ленина создается центральный печатный орган большевиков — газета «Правда», первый номер которой вышел 22 апреля 1912 года. Тираж этой газеты вскоре достиг 40 000 экземпляров.
Ленин переселился поближе к России, в Краков, на территорию Польши, в то время принадлежавшей Австрии. За ним последовали Зиновьев и Каменев, некоторое время они жили в одной квартире. В Кракове часто происходили партийные совещания, на которые приезжали эмиссары со всех концов России. В декабре 1912 года было решено сформировать на фабриках тайные комитеты и в рамках подготовки забастовок организовывать уличные демонстрации. В тот период, начиная с весны 1912 года, наблюдался мощный рост забастовочного движения, толчок которому дала забастовка на ленских золотых приисках, где при столкновении с войсками были убиты 250 человек. Это кровопролитие вызвало бурную реакцию общественного мнения. Во многих городах европейской части России прошли забастовки протеста, в которых приняли участие почти полмиллиона рабочих.