В сентябре 1879 года Вера Фигнер, проехав как богатая дама в спальном вагоне, привезла в Одессу полцентнера динамита. Ее встретил муж Николай Иваницкий, он же Николай Кибальчич, уже снявший домик 66 на Екатерининской улице, пока еще без нитроглицерина, пироксилина и запалов. Первоначальный план заложить мину ночью прямо на рельсы перед царским поездом и с помощью проводов замкнуть контакты, пришлось отменить. Дорога часто осматривалась и за эти несколько ночных часов народовольцев легко могли заметить. Теплым осенним днем к члену правления Юго-Западной железной дороги барону Унгерн-Штернбергу на прием пришла какая-то богато одетая дама, представившаяся одесской землевладелицей. Дама Фигнер попросила барона дать место путевого обходчика ее старому слуге, жена которого заболела туберкулезом и нуждалась в свежем воздухе. Барон написал записку начальнику дистанции и новый железнодорожный сторож Фроленко с женой Лебедевой поселился в будке обходчика на четырнадцатой версте от Одессы. Динамит перевезли в будку и начали рыть подкоп. В конце октября наблюдательная группа «Народной воли» в Крыму точно выяснила, что царь будет возвращаться в Петербург не через Одессу, а через Харьков. Фигнер осталась создавать подполье в Одессе, а все остальные вернулись в Петербург. Динамит из города вывозил Гольденберг, почему-то сдавший чемодан с сорока килограммами динамита в багажный вагон. Носильщик очень удивился неимоверной тяжести небольшого чемодана и сообщил о нем железнодорожному жандарму. На ближайшей станции чемодан тихо вскрыли, опознали динамит и на следующей остановке задержали Годьденберга, который упорно отстреливался и почти смог уйти от погони. С ноября 1879 года, особенно после взрыва под Москвой, его постоянно допрашивали, посадили в камеру провокатора, узнали, что именно он застрелил губернатора Кропоткина, сказали, что он может помирить самодержавие с революцией, привозили его мать в тюрьму с просьбой сознаться, обещали отпустить после признаний. После взрыва Зимнего дворца Халтуриным в феврале 1880 года, в камеру Гольденберга один за одним сходили диктатор империи Лорис-Меликов и начальник царской охраны Черевин, обещавшие ему никого не арестовывать. Гольденберг дал подробные показания на всех революционеров и оппозиционеров, которых знал на севере и на юге, подробно рассказал о Липецком съезде револьверщиков, на котором была фактически создана «Народная воля». Полиция узнала масштаб деятельности партии и пришла в колоссальное удивление. Само собой, Гольденберга не освободили из Петропавловской крепости. Когда он увидел на прогулке во внутреннем тюремном дворе выданного им члена Исполнительного Комитета Аарона Зунделевича и узнал о сотнях арестованных по его доносам товарищей, Гольденберг попытался поговорить с жандармским начальством, и ему тут же улыбчиво ответили, что с убийцей губернаторов никто говорить не будет. В июле 1880 гола Гольденберга нашли в собственной камере в петле из разорванного на полосы полотенца, которое не было ни к чему привязано, потому что веревку в одиночной камере Петропавловской крепости привязать и подвесить совершенно ни к чему невозможно. Гольденберг рассказывал полицейским о многих сотнях знакомых революционеров, в том числе от Андрее Желябове, но он не знал, что его группа готовила взрыв железной дороги на выезде из Крыма.
Андрей Желябов родился в Крыму в 1851 году в семье дворового крестьянина. Отец смог отправить его в Керченскую гимназию, которую Андрей в 1869 года закончил с серебряной медалью, и на учрежденную одним из крымских купцов-меценатов стипендию поступил на юридический факультет Новороссийского университета. Как зачинщика студенческих волнений его отчислили из университета и не стали восстанавливать и на следующий год. Желябов жил в Одессе случайными уроками, женился на дочери богатого промышленника, у него родился сын. Тесть дал Желябову высокооплачиваемую перспективную работу, но будущий руководитель «Народной воли» совмещал ее с пропагандой среди одесских рабочих, участвовал в народнических кружках, посещал «Киевскую коммуну» и «Громаду», агитировал в селах. Осенью 1874 года Желябова арестовали, но через полгода тесть смог выкупить его под залог в две тысячи рублей. Желябов продолжал ходить в народ, летом 1877 года был арестован и оправдан по Процессу 193-х. Желябов вернулся в Одессу, и продолжил работу в южных народнических кружках. Спасаясь от очередного ареста, Желябов осенью 1878 года перешел на нелегальное положение. Летом следующего года Фроленко предложил ему участвовать в Липецком съезде михайловской «Свободы и смерти», Желябова на Воронежском съезде приняли в «Землю и волю». Через месяц он вступил в «Народную волю» и объехал половину Украины, подбирая товарищей в новую партию.