Л. первым из российских марксистов поставил задачу создания партии рабочего класса в России как неотложную практическую задачу и возглавил борьбу революционных социал-демократов за её осуществление. Л. считал, что это должна быть пролетарская партия нового типа, по своим принципам, формам и методам деятельности отвечающая требованиям новой эпохи — эпохи империализма и социалистической революции.
Восприняв центральную идею марксизма об исторической миссии рабочего класса — могильщика капитализма и созидателя коммунистического общества, Л. отдаёт все силы своего творческого гения, всеобъемлющую эрудицию, колоссальную энергию, редкостную работоспособность беззаветному служению делу пролетариата, становится профессиональным революционером, формируется как вождь рабочего класса.
В 1894 Л. написал труд «Что такое “друзья народа” и как они воюют против социал-демократов?», в конце 1894 — начале 1895 — работу «Экономическое содержание народничества и критика его в книге г. Струве (Отражение марксизма в буржуазной литературе)». Уже эти первые крупные произведения Л. отличались творческим подходом к теории и практике рабочего движения. В них Л. подверг уничтожающей критике субъективизм народников и объективизм «легальных марксистов», показал последовательно марксистский подход к анализу росс. действительности, охарактеризовал задачи пролетариата России, развил идею союза рабочего класса с крестьянством, обосновал необходимость создания в России подлинно революционной партии. В апреле 1895 Л. выехал за границу для установления связи с группой «Освобождение труда». В Швейцарии познакомился с Плехановым, в Германии — с В. Либкнехтом, во Франции — с П. Лафаргом и др. деятелями международного рабочего движения. В сентябре 1895, возвратившись из-за границы, Л. побывал в Вильнюсе, Москве и Орехово-Зуеве, где установил связи с местными социал-демократами. Осенью 1895 по инициативе и под руководством Л. марксистские кружки Петербурга объединились в единую организацию — Петербургский «Союз борьбы за освобождение рабочего класса», который явился зачатком революционной пролетарской партии, впервые в России стал осуществлять соединение научного социализма с массовым рабочим движением.
В ночь с 8(20) на 9(21) декабря 1895 Л. вместе с его соратниками по «Союзу борьбы» был арестован и заключён в тюрьму, откуда продолжал руководить «Союзом». В тюрьме Л. написал «Проект и объяснение программы социал-демократической партии», ряд статей и листовок, подготавливал материалы к своей книге «Развитие капитализма в России». В феврале 1897 Л. был выслан на 3 года в с. Шушенское Минусинского округа Енисейской губернии. За активную революционную работу к ссылке была приговорена и Н. К. Крупская. Как невеста Л. она также была направлена в Шушенское, где стала его женой. Здесь Л. установил и поддерживал связь с социал-демократами Петербурга, Москвы, Нижнего Новгорода, Воронежа и др. городов, с группой «Освобождение труда», вёл переписку с социал-демократами, находившимися в ссылке на Севере и в Сибири, сплотил вокруг себя ссыльных социал-демократов Минусинского округа. В ссылке Л. написал свыше 30 работ, в том числе книгу «Развитие капитализма в России» и брошюру «Задачи русских социал-демократов», которые имели огромное значение для выработки программы, стратегии и тактики партии. В 1898 в Минске состоялся 1-й съезд РСДРП, провозгласивший образование социал-демократической партии в России и издавший «Манифест Российской социал-демократической рабочей партии». С основными положениями «Манифеста» Л. солидаризировался. Однако партия фактически ещё не была создана. Происходивший без участия Л. и др. видных марксистов съезд не смог выработать программу и устав партии, преодолеть разобщённость социал-демократического движения. Л. разработал практический план создания марксистской партии в России; важнейшим средством достижения этой цели должна была стать, как считал Л., общерусская нелегальная политическая газета. Борясь за создание пролетарской партии нового типа, непримиримой к оппортунизму, Л. выступил против ревизионистов в международной социал-демократии (Э. Бернштейн и др.) и их сторонников в России («экономисты»). В 1899 он составил «Протест российских социал-демократов», направленный против «экономизма». «Протест» был обсужден и подписан 17 ссыльными марксистами.
После окончания ссылки Л. 29 января (10 февраля) 1900 выехал из Шушенского. Следуя к новому месту жительства, Л. останавливался в Уфе, Москве и др., нелегально посетил Петербург, всюду устанавливая связи с социал-демократами. Поселившись в феврале 1900 в Пскове, Л. провёл большую работу по организации газеты, в ряде городов создал для неё опорные пункты. В июле 1900 Л. выехал за границу, где наладил издание газеты «Искра». Л. был непосредственным руководителем газеты. «Искра» сыграла исключительную роль в идейной и организационной подготовке революционной пролетарской партии, в размежевании с оппортунистами. Она стала центром объединения парт. сил, воспитания парт. кадров. Впоследствии Л. отмечал, что «весь цвет сознательного пролетариата стал на сторону «Искры»» (Полн. собр. соч., 5 изд., т. 26, с. 344).
В 1900—05 Л. жил в Мюнхене, Лондоне, Женеве. В декабре 1901 Л. впервые подписал одну из своих статей, напечатанных в «Искре», псевдонимом Ленин (у него были также псевдонимы: В. Ильин, В. Фрей, Ив. Петров, К. Тулин, Карпов и др.).
В борьбе за создание партии нового типа выдающееся значение имела ленинская работа «Что делать? Наболевшие вопросы нашего движения» (1902). В ней Л. подверг критике «экономизм», осветил главные проблемы строительства партии, её идеологии и политики. Важнейшие теоретические вопросы Л. изложил в статьях «Аграрная программа русской социал-демократии» (1902), «Национальный вопрос в нашей программе» (1903). При руководящем участии Л. редакция «Искры» разработала проект Программы партии, в которой было сформулировано требование установления диктатуры пролетариата для социалистического преобразования общества, отсутствующее в программах западноевропейских социал-демократических партий. Л. написал проект Устава РСДРП, составил план работы и проекты почти всех резолюций предстоящего съезда партии. В 1903 состоялся 2-й съезд РСДРП. На этом съезде завершился процесс объединения революционных марксистских организаций и была образована партия рабочего класса России на идейно-политических и организационных принципах, разработанных Л. Была создана пролетарская партия нового типа, партия большевиков. «Большевизм существует, как течение политической мысли и как политическая партия, с 1903 года», — писал Л. в 1920 (там же, т. 41, с. 6). После съезда Л. развернул борьбу против меньшевизма. В работе «Шаг вперёд, два шага назад» (1904) он разоблачил антипартийную деятельность меньшевиков, обосновал организационные принципы пролетарской партии нового типа.
В период Революции 1905—07 Л. направлял работу большевистской партии по руководству массами. На 3-м (1905), 4-м (1906), 5-м (1907) съездах РСДРП, в книге «Две тактики социал-демократии в демократической революции» (1905) и многочисленных статьях Л. разработал и обосновал стратегический план и тактику большевистской партии в революции, подверг критике оппортунистическую линию меньшевиков, 8(21) ноября 1905 Л. приехал в Петербург, где руководил деятельностью ЦК и Петербургского комитета большевиков, подготовкой вооруженного восстания. Л. возглавлял работу большевистских газет «Вперёд», «Пролетарий», «Новая жизнь». Летом 1906 из-за полицейских преследований Л. переехал в Куоккала (Финляндия), в декабре 1907 он вновь был вынужден эмигрировать в Швейцарию, в конце 1908 — во Францию (Париж).
В годы реакции 1908—10 Л. вёл борьбу за сохранение нелегальной большевистской партии против меньшевиков-ликвидаторов, отзовистов, против раскольнических действий троцкистов (см. Троцкизм), против примиренчества к оппортунизму. Он глубоко проанализировал опыт Революции 1905—07. В это же время Л. дал отпор наступлению реакции на идеологические основы партии. В труде «Материализм и эмпириокритицизм» (издан в 1909) Л. разоблачил изощрённые приёмы защиты идеализма буржуазными философами, попытки ревизионистов извратить философию марксизма, развил диалектический материализм.