Перебравшись в 1888 г. в Казань, Ленин сблизился с кружком революционной молодежи, группировавшейся вокруг Федосеева. Здесь он, кажется, впервые имел возможность познакомиться с сочинениями Маркса и глубоко изучить первый том «Капитала». В 1889–1893 гг. Ленин вместе с семьей жил в Самаре, где имел связи с народническим подпольем. Но в основном время у него уходило на самостоятельное прорабатывание предметов университетского курса. В 1892 г. он сдал экстерном экзамены за курс юридических наук, получил диплом Петербургского университета и стал работать помощником присяжного поверенного в самарском окружном суде. На этом поприще он, правда, не преуспел и быстро охладел к хлопотливому труду адвоката. Летом 1893 г. Ленин перебрался в Петербург, где всецело посвятил себя революционной деятельности.
В то время основной революционной идеологией в России оставалось народничество, хотя и марксизм получил уже достаточно широкое распространение. Между марксистами и народниками шла оживленная дискуссия в легальных и нелегальных изданиях. Первые печатные работы Ленина появились именно в связи с этой полемикой. В 1894 г. вышла в свет его размноженная на гектографе книга «Что такое «друзья народа» и как они воюют против социал-демократов?», в которой Ленин защищал марксистов от нападок либеральных народников. Работа обратила на себя внимание и принесла автору в революционных кругах некоторую известность. Но Ленин не ограничился одной полемикой. Уже тогда главной отличительной чертой его было стремление связать теорию с практической деятельностью. Кружок нелегальных петербургских марксистов, куда он вошел, вскоре под его влиянием стал расширять свою агитацию среди рабочих. В начале 1894 г. в рабочих предместьях столицы стали организовываться тайные рабочие кружки, в которых шло изучение марксизма. В некоторых из них занятия вел сам Ленин. В апреле 1895 г. он выезжал в Швейцарию, чтобы установить связи с Плехановым и группой «Освобождения труда».
По возвращении Ленина в Россию, в ноябре 1895 г., отдельные марксистские кружки столицы объединились в единую организацию «Союз борьбы за освобождение рабочего класса». Во главе него встал руководящий центр (Ленин, Мартов и еще трое членов). «Союз» имел своих людей почти на всех крупных заводах и фабриках столицы и с успехом вел марксистскую агитацию. Им было выпущено множество листовок и брошюр (перу Ленина, в частности, принадлежала очень интересная и содержательная брошюра «Объяснение закона о штрафах»), «Союз» готовился начать выпуск своей газеты, но это дело так и осталось неосуществленным — в декабре 1895 г. Ленин и еще трое руководителей «Союза» были арестованы. Более года Ленин провел в тюрьме, а в феврале 1897 г. его выслали в Сибирь в село Шушенское. В следующем году сюда же приехала его невеста Надежда Крупская. В июле они обвенчались.
Тем временем в марте 1898 г. несколько делегатов от российских рабочих организаций провели в Минске учредительный съезд, на котором было провозглашено создание Российской социал-демократической рабочей партии (РСДРП). Однако съезд не принял ни программы, ни устава. С самого начала обнаружились идейные расхождения, между членами новой партии начались серьезные разногласия о путях дальнейшей борьбы. Особенно остро встал вопрос о том, каким методам — политическим или экономическим — следует отдать предпочтение. Сторонники «экономизма» имели в то время большое влияние. Они считали, что партия должна опираться на профессиональные рабочие союзы и руководить исключительно проведением забастовок и других легальных акций протеста. Увлечение политическими методами борьбы осуждалось.
Ленин был горячим противником этой линии, но, находясь в Сибири, не мог активно воздействовать на политику партии. В январе 1900 г., когда закончился срок его ссылки, он деятельно взялся за организацию издания общерусской политической газеты «Искра». Проведя несколько важных организационных встреч в России, Ленин в июле выехал за границу. В Швейцарии он встретился с Плехановым, которому предложил стать одним из редакторов «Искры». Печататься газета должна была в Германии. (В 1902 г. редакция переехала в Лондон, в 1903 г. — в Женеву.) Первый номер вышел в конце декабря 1900 г. Вскоре влияние ее на рабочее и социал-демократическое движение сделалось очень значительным. В короткое время «Искра» стала не только главным политическим органом партии, но и тем организационным центром, вокруг которого сплотились все ортодоксальные марксисты, не допускавшие и мысли о возможности реформирования (ревизии) марксизма.