Халтурин ответил не сразу. Он не добивался этой чести. Теперь же, после письма к Александру III, он менее всего разделял взгляды и направление деятельности партии народовольцев. Но, с другой стороны, он связал себя с ними уже давно, ни в какую другую партию не входил и, если верить Теллалову, мог беспрепятственно продолжать пропаганду среди рабочих и террористическую борьбу. И тот и другой вид деятельности стоял на повестке работы Исполнительного комитета, так как только террористическая борьба была ему уже не под силу. В конце концов Халтурин согласился, условившись с Теллаловым, что войдет в его группу пропагандистов, работающих среди московских пролетариев.
После того как Исполнительный комитет перебрался в Москву, оживилась деятельность народовольческих групп среди московских рабочих. Еще в конце 80-го года Петр Абрамович Теллалов создал «Рабочую группу» из местных и приезжих пропагандистов, В нее вошли по преимуществу студенты, а также кое-кто из бежавших с каторги народников. Теллалов был великолепным организатором. Пройдя весь путь революционно-демократического движения от бунтаря-бакуниста до народовольца-террориста, он пришел к убеждению, что необходимо отбросить анархические принципы ведения агитации и пропаганды, практиковавшиеся ранее землевольцами, и создать строго централизованную организацию с подчинением ее непосредственно Исполнительному комитету. Именно на таких принципах и была сколочена группа пропагандистов, составившая ядро «Рабочей группы».
Теллалов выработал не только устав этой группы, но и специальную инструкцию для пропагандистов, приступающих к делу. В инструкции говорилось о необходимости привлекать рабочих к участию в борьбе политической, как первом этапе борьбы за социализм. Подчеркивалась необходимость внушить рабочим мысль, что каждый из них бессилен перед лицом двойственного союза капиталистов и правительства, поэтому они должны организоваться, вырвать политическую свободу, а затем вести планомерную социальную борьбу.
О привлечении рабочих к террору Теллалов не помышлял, а смотрел на них как на авангард, который со временем сумеет увлечь за собой массу и поведет ее в бой.
Для проникновения в рабочую среду этих пропагандистов-интеллигентов были использованы рабочие, ранее связанные с народовольцами, такие, как родственник Петра Алексеева, наборщик Масленников, переплетчик Лопунов, друг Халтурина Добров и другие. Скоро в Москве пропаганда велась уже в 30 пунктах, охватывая 100–120 рабочих. Встречались в парках, в загородных местах и чаще всего в простеньких трактирах, чайных, портерных и очень редко — в тесных, многонаселенных рабочих квартирах. Читали Михайлова «Пролетариат во Франции», Бекера «Рабочий вопрос», Торонтона «Труд», нелегальное издание Лассаля «Труд и капитал», Маркса, историю Французской революции, Парижской коммуны.
Переселившийся в Москву Исполнительный комитет обескровил группу Теллалова. Самого Петра Абрамовича в июле 1881 года направили в Петербург, Ошанина, деятельно помогавшая ему в пропаганде, теперь целиком ушла в работу по заданиям народовольческого центра.
В июле руководителем всех кружков пропагандистов в Москве сделался Степан Халтурин.
Намного изменились к этому времени взгляды Халтурина на террор. Он пытался сойти с этой торной дороги, снова наладить связи с рабочими, вновь занять свое место среди пролетариев как их организатор и руководитель. Но полиция преследовала Халтурина по пятам. Только-только сформировавшиеся кружки рабочих раскрывались ее шпионами и ликвидировались. Халтурин опять скрывался.
Много раз еще встречался Халтурин с Теллаловым, симпатии их друг к другу росли, споры же становились все более острыми. Теллалов считал, что дело 1 марта не дало тех результатов, которых от него ожидали, всецело по слабости народовольческой организации, не имевшей сил, чтобы использовать момент паники правительства и возбуждения масс. Отсюда Теллалов делал вывод о необходимости во что бы то ни стало расширять свои кадры и упрочать организацию с тем, чтобы приступить вновь к террору уже с пополненными силами. Халтурин же заявлял, что это фантазия, что в нынешних условиях полицейского режима невозможно создать обширную и прочную организацию. Все попытки приведут только к гибели ни в чем не повинных людей, рабочих. Именно теперь, доказывал Степан, нужно усилить террор, проводя его силами тех людей, которые уже давно им занимаются, живут нелегально и так или иначе обречены в случае, если их изловит полиция.
А между тем для Халтурина в создавшейся обстановке террор представлялся единственно реальным выражением борьбы революционной, и всякий отход от него он теперь считал изменой делу революции, стремлением к компромиссу с правительством и либералами.