Одновременно с издательской работой шла работа и по пропаганде среди рабочих. Вся эта деятельность группы во всей ее совокупности все более и более приобретала социал-демократический характер. Четвертый номер «Летучего листка» был столь социал-демократичен по своему направлению, что после его выхода киевские народовольцы прекратили свои отношения с группой, в Петербурге же кружком народовольцев против № 4 была выпущена специальная гектографированная брошюра «Открытое письмо групп Летучего листка». На состоявшемся в ноябре того года общем собрании членов, как кружка интеллигентов, так и рабочего кружка, было решено устранить совершенно из программы вопрос о терроре и направить издательскую группу главным образом на пропаганду и агитацию в рабочей среде.
Пойдя по этому пути, группа завязала затем отношения с петербургской социал-демократической организацией Союз борьбы за освобождение рабочего класса и начала переговоры о полном с ним слиянии и об издании одного общего журнала для рабочих. Окончательное решение по этим вопросам было отложено до осени, чего выполнить не удалось, так как деятельность группы была прекращена арестами лиц, принимавших в ней участие. 24 июня 1896 года была наконец арестована на Лахте и сама типография группы. (Эта группа народовольцев зачастую называется в революционной литературе «Группой 4-го листка», так как в этом листке более всего выразилось ее социал-демократическое направление.)
Но оставшиеся на свободе, прикосновенные к арестованной группе интеллигенты во главе с домашней учительницей Екатериной Дьяконовой и студентом Петербургского университета Махновцем, уже к осени того же года вновь организовались, назвав себя группой «новых народовольцев».
Новые народовольцы считали, что в борьбе с существующим режимом они должны опираться главным образом на рабочий класс, включая в это понятие не только фабрично-заводских рабочих, но и вообще всю эксплуатируемую массу населения. Организацию такой политической рабочей партии и ставили они целью своей деятельности. А так как фабричный пролетариат по обстановке своего труда представлял, по их мнению, наилучшие условия для организации его, то на нем и решено было сосредоточить прежде всего свою пропаганду и агитацию. Находя же, что практическая программа их действий среди фабрично-заводских рабочих нисколько не отличается от программы петербургского Союза борьбы за освобождение рабочего класса, они решили вести пропаганду, агитацию и организаторскую работу среди фабрично-заводских рабочих совместно с названной организацией.
Новая группа приступила к постановке типографии, вошла в связь с социал-демократами и начала пропаганду и агитацию среди рабочих, но 27 марта 1897