Одна из первых слушательниц Красина, работница бумагопрядильной фабрики Вера Карелина, вспоминает, что при виде его с досадой подумала: «Вот так серьезный пропагандист! Какой-то мальчик, наверное, гимназистик какой-нибудь! Нечего сказать, нашли кого послать к таким бородачам-рабочим нашего кружка!» Но как только он «начал объяснять что-то по политэкономии», ее недоверие рассеялось, а скоро они с Красиным подружились. Вера водила его выступать в женский кружок, который создала у себя на фабрике; кроме того, он стал вести занятия и на механическом заводе. Темы были самые разные: политэкономия, физика, химия, биология, новейшие достижения техники. Нередко для подготовки к лекции Красину приходилось целый день проводить в библиотеке.
В конце 1890 года брусневский кружок стал ядром организации, объединявшей рабочих, студентов и представителей интеллигенции. Фактически это была первая социал-демократическая организация в России, хотя в советской историографии таковой считался Петербургский союз борьбы за освобождение рабочего класса: он был создан только через пять лет, но зато в нем участвовал Ленин. Целью работы Социал-демократического рабочего союза, как его обычно называют, было создание массовой рабочей партии, подобной тем, что уже возникли в Германии и других странах Европы. Она должна была возглавить народное движение и заставить власть пойти на демократические реформы; переход к социализму объявлялся делом отдаленного будущего (как считал в ту пору и Ленин). В союзе, правда, были и сторонники немедленной вооруженной революции, и последователи народовольцев, подобные Цивинскому, который выступал за индивидуальный террор. Сам Бруснев был против этого, следуя опыту германской социал-демократии и требуя воспитывать «русских Бебелей», — во многом из-за этого советский агитпроп задвинул его в тень.
В декабре 1890 года союз попытался возглавить забастовку на верфях Нового Адмиралтейства, придав ей политический характер. С этой целью Красин написал прокламацию, использовав факты, сообщенные ему рабочим Петром Евграфовым. «Прокламация, — вспоминал Бруснев, — была написана с таким знанием местных условий, что все считали, что ее написал свой заводский человек, только очень башковитый». Леонид не только сочинил текст листовки, но и размножил ее в количестве 50–60 экземпляров на циклостиле — типографском приборе, который он приобрел «при посредстве какого-то влиятельного сибиряка». В то время подобное оборудование могло продаваться только госучреждениям, владельцам типографий и печатных изданий. Возможно, Красину помог приобрести его П. Словцов — якобы для нужд Александровского реального училища. До этого новости рабочей жизни писались им от руки под копирку. Эта «газета», пишет Бруснев, «несмотря на свой примитивный характер, бралась рабочими нарасхват и зачитывалась до окончательного распыления».
Несмотря на прокламации, союз не смог использовать забастовку на верфи в своих целях, как и стачку на текстильной фабрике Торнтона, к которой тоже приложил руку. Новая проба сил должна была состояться 1 мая 1891 года, когда ряд членов союза предложили провести массовую демонстрацию рабочих. Бруснев предусмотрительно выступил против, указывая, что столичный пролетариат еще недостаточно организован, а участие в демонстрации студентов может оставить союз без лидеров и пропагандистов. В итоге был достигнут компромисс: демонстрация будет, но только рабочая, без участия интеллигентов. Красин вместе с другими готовился к ней — составил несколько прокламаций, разделил между рабочими темы для выступления и даже составил для них шпаргалки. Но увидеть результат своих усилий ему не пришлось — в решающий день он был уже далеко от Петербурга.
Всё опять началось безобидно: узнав, что известный публицист-народник Николай Шелгунов (1824–1891) умирает от рака, лидеры союза решили поднести ему от лица рабочих приветственный адрес. Шелгунов тогда был очень популярен, и «союзники» пытались использовать эту популярность для своей пользы. Адрес, составленный В. Голубевым, доставила рабочая делегация во главе с Федором Афанасьевым и его братом Егором, и старый народник был до слез растроган таким вниманием. Текст их беседы, размноженный на циклостиле, был распространен среди рабочих. Через несколько дней Шелгунова посетила делегация студентов, в которую входил и Красин, а 12 апреля старик умер. Его похороны три дня спустя превратились в многолюдную демонстрацию, на которой звучали и политические лозунги. Тело покойного пронесли от его дома до Волкова кладбища; невиданное прежде шествие рабочих по самому центру столицы привело власти в состояние, близкое к шоку.