Андрей Иванович, не оставляя работы по непосредственной подготовке покушений на царя, со всей страстностью и упорством отдался созданию военной организации. Участник морского кружка, Серебряков, превосходно изобразил Желябова-пропагандиста среди морских офицеров, и хотя воспоминания эти неоднократно приводились, обойтись без них и сейчас трудно. По рассказу Серебрякова Н. Суханов однажды пригласил его в числе других товарищей к себе на собрание.
— У него мы застали большую компанию офицеров и двух штатских, которых Николай Евгеньевич представил нам, назвав одного Андреем, долгого Глебом.
Сначала разговор шел об общих предметах, мало интересных. В разговоре я не принимал почти никакого участия, а все свое внимание сосредоточил на присутствовавших штатских, желая разгадать, кто из них интересующий меня член Исполнительного комитета. Назвавшийся Андреем был замечательно красив: высокого роста, с темно-русыми бородой и волосами; серые глаза его, казавшиеся темными, были замечательно живы и выразительны. Другой — невысокого роста, с лицом, почти совсем закрытым густой черной бородой, с проницательными черными, как уголь, глазами…
Разговор продолжался недолго. Немного времени спустя после нашего прихода Суханов прервал разговор и, обратившись к присутствующим, сказал:
— Господа, эта комната имеет две капитальные стены; две другие ведут в мою квартиру; мой вестовой — татарин, почти ни слова не понимающий по-русски; а потому нескромных ушей нам бояться нечего, и мы должны приступить к делу. Потом повернувшись к высокому штатскому, прибавил: — Ну, Андрей, начинай!
Тогда штатский, назвавшийся Андреем, встал и, обращаясь к офицерам, произнес с большим энтузиазмом длинную, горячую речь.
— Так как Николай Евгеньевич передал мне, — начал он, — что вы, господа, интересуетесь программой и деятельностью нашей партии, борющейся с правительством, то я постараюсь познакомить вас с той и другой, как умею; мы, террористы — революционеры, требуем следующего…
Трудно передать впечатление, произведенное на присутствующую публику этой речью. Все, бывшие в этот вечер у Николая Евгеньевича, за исключением нас, не были подготовлены услышать подобную смелую речь. Все они привыкли говорить о правительстве, особенно же о революционных партиях, только в своих тесных кружках и то в известной форме. Никому из них Николай Евгеньевич не сказал, кто у него будет; и они даже не подозревали, с кем имеют дело. Суханов всех, кто ему нравился, приглашал к себе по одному и тому же способу: "приходите ко мне тогда-то, у меня хороший человек будет", — говорил он и больше объяснений никаких не давал.