5 августа Александр подписал указ, сильно ужесточавший полицейский режим и существенно упрощавший процедуру судопроизводства. Все дела о терроре передавались в ведение чрезвычайных военно-полевых судов. Обвиняемых, захваченных на месте преступления с оружием в руках, судили без предварительного следствия и без допроса свидетелей, а приговор такого суда был окончательным и обжалованию не подлежал. Казалось, что в стране наступило спокойствие. Однако вскоре стало ясно, что оно было не более чем затишьем перед бурей…
Покушение группы Андрея Желябова
Руководителем террористического ядра был Андрей Иванович Желябов – сын дворового человека, родившийся крепостным. Когда Андрею было 10 лет, пало крепостное право, и он поступил в Керченскую гимназию, закончил ее в 1869 году и тогда же стал студентом юридического факультета Новороссийского университета в Одессе. Через 2 года его исключили за участие в студенческих беспорядках и выслали из Одессы. С этого времени и до конца своих дней Желябов колесил по России, убеждая и доказывая, что будущее страны только в революции. Он прошел через подпольные кружки и студенческие сходки, политические процессы и тюрьмы, наконец пришел к выводу, что единственным средством осуществления его идеалов может быть только террор. В июне 1879 года Желябов приехал в Липецк, где в тайне от своих товарищей-землевольцев собрались еще 10 его единомышленников-террористов и объявили себя Исполнительным комитетом Социально-революционной партии. Оттуда конспираторы переехали в Воронеж, где собрался съезд «Земли и воли», и поняли, что с прежними товарищами им не по пути. Через 2 месяца они создали организацию «Народная воля», единственной целью которой стало проведение террористических актов.
После Воронежского съезда в Исполнительный комитет вошла Софья Львовна Перовская. В отличие от Желябова она принадлежала к аристократии, так как была правнучкой графа А. К. Разумовского и дочерью действительного статского советника, члена Совета при министре внутренних дел Л. Н. Перовского. Она рано ушла из дома и после окончания Высших женских курсов («Аларчинских») встала на тот же путь, что и Желябов, и, как и он, прошла через кружки, подполье и тюрьмы. Именно она добывала самую ценную информацию, так как ее близкие знали многое из того, что помогало террористам при подготовке покушений на Александра и его приближенных.
Первую террористическую акцию стали разрабатывать после того, как Софья Перовская через свою мать узнала, что в ноябре 1879 года Александр с семьей проедет из Ливадии в Петербург через Одессу, Харьков и Москву. Было решено взорвать царский поезд в одном из пунктов на пути его следования. Террористы рассчитали, что из Ливадии царь непременно поедет или через Одессу, если изберет маршрут Крым – Одесса морем, а затем Одесса – Москва поездом, или только по железной дороге, если отправится в Москву из Симферополя. Чтобы действовать наверняка, минные засады следовало учинить в Одессе, в заштатном городишке Александровске (между Курском и Белгородом) и в Москве. Рассчитывали, что успех должен быть обязательно, хотя бы в одном из трех мест смерть неминуемо настигнет Александра.
В сентябре 1879 года в Одессу с грузом динамита приехала Вера Фигнер, затем с дополнительным грузом взрывчатки прибыл Николай Кибальчич. Изобразив супружескую пару, они на имя Иваницких сняли квартиру в доме № 66 по Екатерининской улице и там изготавливали запалы, сушили пироксилин, апробировали аппараты для взрыва. Им помогали народовольцы Н. Колодкевич, М. Фроленко и Т. Лебедева. Вскоре Фроленко и Лебедева образовали еще одну «супружескую» пару и сняли железнодорожную будку. Фроленко устроился железнодорожным сторожем неподалеку от местечка Гниляково. Сюда понемногу стали свозить динамит, и когда его оказалось достаточно для взрыва, вдруг появился народоволец Григорий Гольденберг с поручением Исполнительного комитета передать ему часть взрывчатки для Москвы, где ее не хватало, а шансы на успех считались самыми вероятными. Однако, когда Гольденберг, одетый настоящим денди, нес на одесском вокзале большой и тяжелый чемодан с динамитом, не доверив его носильщику, он вызвал подозрение одного из железнодорожных служащих, который после недолгих размышлений сообщил о нем в полицию. Гольденберга задержали лишь в Елисаветграде. Он попытался бежать, но был схвачен, обезоружен и арестован. При допросах полиция не узнала, где, когда, на кого и кем готовится покушение, но назначение динамита не вызвало у следствия никаких сомнений, и были приняты все меры для обеспечения безопасности царя. Первым делом отменили следование царского поезда через Одессу.