В Одессе, в конце Гулевой улицы, у Андрея Ивановича была квартира, где часто собирались товарищи. На одном из собраний, незадолго до Липецкого съезда, к нему съехались Зунделевич, Фроленко, Малеванный, и Мавроган; другое собрание, более многочисленное, состоялось под председательством Вал. Осинского в нынешней гостинице "Одесской" на Преображенской улице против собора; присутствовали на нем Вал. Осинский, А. Квятковский, Н. Волошенко, Желябов, А. Желтоновский, двоюродный брат Дмитрия, и Г. А. Попко. Из последующих заседаний до Липецкого съезда, с выявлением нового курса, который поддерживался и на Липецком съезде, выяснилось, что баштан для Желябова потерял уже тогда свой raison d'etre, как и хутор "Вовчек", где хозяин его, Дмитрий Желтоновский, был уже тогда арестован. Зунделевич, возвращаясь из Одессы на Север, перед самым Липецким съездом, повстречал на пути ехавшего на Юг Алекс. Дмит. Михайлова, которому Зунделевич настойчиво рекомендовал пригласить в Исполнительный комитет Андрея Ивановича Желябова, с которым он недавно познакомился[27].
Итак, Желябов неустанно занимался пропагандой в городе. Известно также, что зиму 1878 г. Андрей Иванович провел в Одессе, где обзавелся новыми революционными связями. Заседание под председательством Валерьяна Осинского происходило тоже в 1878 г.; в начале следующего года Осинский был уже арестован.
Расправы над революционерами продолжались. Учащались и террористические акты. В мае 1878 г. в Киеве происходит убийство жандармского лолковника Гейкинга. С помощью Фроленко в том же Киеве устраивается необычайно дерзкий побег из тюрьмы Дейча, Стефановича и Бохановского. В июле под Харьковом пытаются вооруженным путем освободить Войнаральского во время перевода его в центральную каторжную тюрьму. В Одессе власти казнят Ковальского, а спустя два дня Степняк-Кравчинский в Петербурге поражает насмерть кинжалом шефа жандармов Мезенцева. Коленкина оказывает вооруженное сопротивление; член кружка Осинского Сентянин является в харьковскую тюрьму для освобождения Медведева. Это ему не удается. Убивают в Харькове генерал-губернатора Крапоткина; следует вооруженное сопротивление в Киеве со стороны Ивичевича, Брантнера. В ответ на убийство Мезенцева правительство опубликовывает сообщение, которым революционеры в сущности объявляются вне закона.
— Ныне терпение правительства, — говорится в этом документе, — исчерпано до конца… Правительство не может и не должно относиться к людям, глумящимся над законом и попирающим все, что дорого и священно русскому народу, так как оно относится к остальным верноподданным русского государя… Правительство отныне с неуклонной твердостью и строгостью будет преследовать тех, которые окажутся виновными или прикосновенными к злоумышлению против существующего государственного устройства, против основных начал общественного и семейного быта и против освященных законом прав собственности… Правительство… считает ныне необходимым призвать к себе на помощь силы всех сословий русского народа для единодушного содействия ему в усилиях вырвать с корнем зло, опирающееся на учение, навязываемое народу при помощи самых превратных понятий и самых ужасных преступлений…