-- Вот ответ, достойный революционера! -- улыбнулся Войноральский.
-- Я считаю, что все наши так думают и никто не верит в авантюры с заговорами, правильно, девушки? -- сказала Ефрузина, обращаясь к подругам. Все дружно поддержали ее мнение.
Среди воспоминаний современников о Войноральском сохранилось свидетельство о его влиянии на Мышкина: "Он с восторгом слушал Войноральского и предоставил в полное его распоряжение и себя, и свою типографию для нужд революционного дела... Он готов был удвоить, удесятерить свою энергию, лишь бы поспеть удовлетворить запросы на литературу, стекавшиеся в Москву..."
Связь с различными кружками была налажена не сразу, и в первую очередь с пензенским кружком. Этот кружок был организован Войноральским еще осенью 1873 г. как кружок гимназической и семинаристской молодежи.
Еще в конце декабря по приглашению Войноральского приехали к нему Кравчинский и Рогачев в село Кеньшу Городищенского уезда Пензенской губернии, где было место работы Войноральского как мирового судьи. Войноральский снабдил их паспортами: Кравчинского на имя Свиридова, а Рогачева на имя Орлова. Кравчинский сразу выехал в Казань, а Рогачев поселился в доме Войноральского в селе Нижний Шкафт Городищенского уезда Пензенской губернии, где стал вести революционную пропаганду среди крестьян. Вместе с Алексеем Кулябко Рогачев занимался столярным ремеслом. Оба они стали известны в селе как письмоводители Войноральского.
В конце февраля по согласованию с Войноральским Рогачев приехал в Пензу, где была снята для него и других народников, направляющихся на пропаганду в Пензенскую губернию, конспиративная квартира Цыбишевой и номер в гостинице. Войноральский поставил перед Рогачевым задачу: подготовить из пензенской учащейся молодежи пропагандистов в народе. Войноральский хорошо понимал по собственному опыту, как важно в этом молодом возрасте приобщиться к справедливой борьбе за освобождение народа, чтобы не стать равнодушным созерцателем и безнравственным помощником господствующих классов, получить тем самым право на самоуважение и чувство человеческого достоинства, стать настоящим гражданином. О значении учащейся молодежи как активной общественной силы очень ярко говорил Сергей Кравчинский своим друзьям и написал потом в своей книге "Россия под властью царей" такие строки: "Русские университеты занимают своеобразное и совершенно исключительное положение. В других странах университеты -- это учебные заведения и ничего больше... В России дело обстоит совсем иначе. Здесь университеты и гимназии -- центры самой бурной и страстной политической жизни".
Войноральский познакомил Рогачева через Алексея Кулябко с гимназистами и семинаристами. Войноральский и Рогачев передали им нелегальную литературу -- журнал "Вперед", рекомендовав познакомиться со статьями "Наша программа" и "Что делается на родине", сказку "Степан Разин", "Положение рабочего класса в России" Флеровского, сочинения Ф. Лассаля и др.
В работе с молодежью в пензенском кружке помогали Войноральскому и Рогачеву представители местной интеллигенции: выходцы из Польши Эдуард Каменский, который был учителем французского языка у Селивановых, участник польского восстания, и Александра Каменская и акцизный надзиратель, контролер по сбору налогов Н. Жилинский, его жена Ольга Жилинская. В целях усиления пензенского кружка и помощи в организации революционной пропаганды членам петербургских народнических кружков Войноральский во время своей поездки в Петербург с 10 по 15 марта постарался выяснить, кто из членов столичных народнических кружков намерен ехать для пропаганды в Поволжье, и предложил свое содействие. Так, он договорился с членом кружка Ф. Лермонтова Е. Судзиловской, с Коваликом и членами его кружка, с кружком "самарцев". С Судзиловской было условлено, что она поедет в Пензенскую губернию на пропаганду под видом продавщицы в мелочной лавке, устраиваемой Войноральским в селе Степановке. И 16 марта Судзиловская заехала к Войноральскому в Москву, получила от него паспорт на имя крестьянки Екатерины Николаевны Петровой и нелегальную литературу для передачи Каменскому, а также инструкции для встречи с Рогачевым и направилась в Пензу. Встретившись здесь с Рогачевым, она поехала в село Степановку (имение Войноральского в 28 верстах от Пензы), которое стало одним из опорных пунктов революционной пропаганды в губернии. В течение трех месяцев Судзиловская вела среди крестьян пропаганду, обучала грамоте детей.