Еще в бытность свою в Одессе Андрей Иванович поддерживал деятельное знакомство с офицерами, с преподавателями Артиллерийской академии, любил присутствовать при опытах со взрывчатыми веществами и брал у военных уроки. По неосторожности однажды даже подвергнулся ранению. П. Семенюта вспоминает:
— Его очень любили, но как-то побаивались; он слыл здесь за "нигилиста", хотя специальных черт этого тургеневского типа у него не было. Покойный лейтенант Рождественский (не надо смешивать с Цусимским героем) раза два брал его на свой миноносец, на котором делал разные экскурсии по Черному морю. А другой офицер П. постоянно говорил на артиллерийские темы. В гавани почти ежедневно матросы занимались рыбной ловлей, что служило хорошим подспорьем к матросскому пайку. Обыкновенно на паровом катере они ездили верст за 10–12 от города к Большому Фонтану и, заметя стаю рыб, бросали в нее шашкой пироксилина на проволоке, замыкая то же время ток. Взрыв, и масса оглушенной рыб всплывала на поверхность. Эффект каждый раз превосходил ожидания Андрея Ивановича. У него раздувались ноздри, глаза готовы были выскочить орбит, весь он дрожал от удовольствия…[65]
Бесспорно, такой сильный, здоровый, подвижной л жадный до жизни человек, каким был Андрей Ива нович, любил морские прогулки, глушение рыбы, не не одной этой любовью следует объяснять его интерес к взрывчатым веществам и его тяга к военным Правда, в Одессе Желябов был "чистым народником", но уже тогда, надо полагать, он считал для революционера отнюдь не бесполезным некоторые опыты со взрывчатыми веществами и прохождение курса практического электричества. Он даже будто бы готовился в монтеры. Понимал также и то Андрей Иванович, что военная среда в борьбе с самодержавием имеет первостепенное значение. М. Ю. Ашенбреннер, один из виднейших членов военно-революционной организации "Народной Воли", рассказывает, что на юге он сблизился с народниками, в том числе и с Желябовым. Когда Ашенбреннер задумал уйти в народ, Желябов предложил ему остаться в полку.
— В вашем чине в полку вы принесете больше пользы делу. — От военных Желябов ожидал пополнения партии и создания военной организации, с целью мятежа[66].
Вплотную созданием военной организации Андрей Иванович занялся в Петербурге со второй половины 1879 г. Прежде всего, он обратил внимание на морских офицеров. Начиная с шестидесятых годов, разночинцы все сильней проникали и в армию. К ним по своим воззрениям и образу жизни были близки и дети обедневших дворян. Неудачи турецкой кампании, николаевские порядки, муштра, смотры, привлечение воинских частей к подавлению крестьянских бунтов, польского и окраинных восстаний, несение полицейской службы, радикальные веяния, Фейербах, Чернышевский, Писарев, Добролюбов, Некрасов, нелегальная литература — толкали чутких офицеров в революционную среду. Морское офицерство, наиболее образованное, часто к тому же находилось в заграничных плаваниях и наблюдало, как живут в других странах. Низшие чины тоже порою были уже подготовлены к восприятию революционных идей. Это подтверждает опыт Нечаева в крепости; если же Исполнительный комитет обратился прежде всего к офицерскому составу, то к этому его понуждали обстоятельства. Офицерская среда была ближе народникам-интеллигентам, чем солдаты. Она являлась наиболее благоприятной для заговора: чувство товарищества, замкнутость, дисциплина, привычка спокойно глядеть в глаза смерти, уменье обращаться с оружием, все это было крайне необходимо для тогдашнего подполья. Участники народовольческой военно-революционной организации неоднократно рассказывали, с какой гадливостью офицеры, даже патриотически настроенные, относились к предателям и доносчикам. Случалось, противники революционного движения из чувства кастовой солидарности предупреждали товарищей об обысках, арестах и засадах. К офицерству, в особенности к морскому офицерству, Исполнительный комитет должен был обращаться в первую очередь еще и потому, что здесь скорее всего можно было получить динамит, запалы, специалистов.