В апреле 1895 г. Ленин выехал за границу. Главной целью поездки было установление связи с группой «Освобождения труда», которой руководил Плеханов, живший в Женеве. Во время этой поездки произошла первая встреча Ленина с Плехановым. Уже тогда между ними, несмотря на взаимное уважение, возникли серьезные разногласия: Ленин считал, что основой революции будет гегемония пролетариата и его союз с крестьянством, Плеханов же отдавал руководящую роль в буржуазно-демократической революции либеральной буржуазии, не верил в силы рабочего класса и вообще отрицал революционность крестьянства. Ленин приезжал также в Париж и встречался там с выдающимся деятелем французского рабочего движения, учеником и другом Маркса и Энгельса — Полем Лафаргом. Ленин провел также некоторое время в Берлине, где встречался с одним из руководителей германской социал-демократической партии — Вильгельмом Либкнехтом. Ленин хотел встретиться с Энгельсом, жившим тогда в Лондоне. Но Энгельс был тяжело болен, и встреча состояться не могла.
В конце 1895 г. Ленин возвратился в Россию и, не заезжая в Петербург, посетил Вильну, Москву и Орехово-Зуево. Затем он вернулся в Петербург. Уже в том же 1895 г. под его руководством на основе объединения петербургских рабочих кружков был создан Петербургский «Союз борьбы за освобождение рабочего класса» — организация, явившаяся первой ступенькой в создании российской революционной партии рабочего класса, тесно связанная с рабочим движением.
В декабре 1895 г. Ленин был арестован, отбыл более чем годичное тюремное заключение, после чего был сослан сроком на три года в с. Шушенское Минусинского округа Енисейской губернии. В мае 1898 г. в Шушенское приехала также осужденная на трехгодичную ссылку по делу «Союза борьбы за освобождение рабочего класса» Н. К. Крупская. Она прибыла именно в Шушенское как невеста Ленина, по их взаимной просьбе. Там же, в Шушенском, в июле 1898 г. Крупская стала женой Ленина.
Находясь в ссылке, так же как и до этого в тюремном заключении, Ленин работал исключительно много. Он вел обширную переписку с ссыльными социал-демократами, читал книги по философии, вел огромную творческую работу. За эти годы им было написано свыше 30 произведений, в том числе гениальный труд «Развитие капитализма в России» (1899), явившийся не только завершением идейного разгрома народничества и «легального марксизма» («легальные марксисты» пытались подменить марксизм теорией либерального реформизма буржуазного общества), но — и это самое главное — непосредственным продолжением «Капитала» Маркса. Ленин показал, что разделение мелких землевладельцев на сельскохозяйственных предпринимателей и пролетариев увеличивает собственный, внутренний рынок буржуазного государства, ускоряет процесс расслоения общества на капиталистов и рабочих. Проведя строго научный экономический и социальный анализ развития России после реформы 1861 г. (после отмены крепостного права), Ленин доказал необходимость и неизбежность руководящей роли пролетариата в революции, чем нанес удар по международному оппортунизму, ставившему под сомнение вопрос о гегемонии пролетариата.
В марте 1898 г., когда Ленин был в ссылке, в Минске нелегально состоялся I съезд РСДРП. Но этот съезд при всем его большом историческом значении не мог положить реального начала существованию марксистской социал-демократической рабочей партии: не были приняты программа и устав партии, не было руководящего центра.
После смерти Энгельса (5 авг. 1895 г.) в европейских социал-демократических партиях значительно усилилась оппортунистическая деятельность, направленная на ревизию марксизма, на попытку протащить идеи буржуазного реформизма, заменить политическую борьбу рабочих только экономической.
Огромная заслуга Ленина заключается в том, что он отстоял марксизм. Находясь в ссылке, он получил «Кредо» (символ веры) «экономистов». Ленин написал «Протест российских социал-демократов», направленный против «Кредо». Под председательством Ленина летом 1899 г. в с. Ермаковском состоялось обсуждение «Протеста» ссыльными социал-демократами, в котором приняли участие А. А. Ванеев, Г. М. Кржижановский, Н. К. Крупская, П. Н. Лепешинский, О. Б. Лепешинская и др. «Протест» был принят на этом обсуждении и имел немалое значение в борьбе с «экономизмом».
Важнейшим шагом в разъяснении позиции российских марксистов и создании революционной партии Ленин считал организацию нелегальной политической газеты и ее широкое распространение. С этой целью в 1900 г., по окончании ссылки, Ленин выехал за границу, побывав пред этим (в большинстве случаев нелегально) для установления революционных связей в Уфе, Москве, Пскове, Риге, Петербурге, Нижнем Новгороде. В этих городах он имел встречи с известными революционерами А. Д. Цюрупой, В. И. Засулич, А. М. Стопаии, И. И. Радченко и др.;ш