Через неделю после назначения Лорис-Меликова, 19 февраля 1880 года, в России отмечались одновременно двадцатипятилетие правления Александра II и годовщина отмены крепостного права. Император и его окружение ожидали от террористов сюрпризов. День начался большим стечением народа на Дворцовую площадь. Раздались артиллерийские залпы салюта, зазвонили колокола. Появившегося на балконе царя толпа приветствовала громкими криками. Но насколько искренними были все эти люди, кричавшие «ура»? Он также прослушал патриотические песни в исполнении хоров различных гвардейских полков. После этого в Большом белом зале дворца Александр принимал поздравления высших сановников и представителей иностранных держав. Напрасно пытался он скрыть нервозность под маской добродушия. От глаз присутствовавших не ускользнула его озабоченность. Приглушенным от волнения голосом он отвечал на любезные речи своих гостей. Несомненно, ему не давала покоя мысль, что среди парадных мундиров в регалиях вполне может затаиться террорист. Всеобщее внимание привлекала плотная фигура стоявшего неподалеку от него Лорис-Меликова. Смуглое лицо, темные, искрящиеся глаза, черная с проседью борода – он производил впечатление человека в одно и то же время волевого и доброжелательного, энергичного и утонченного. Уже чувствуя в нем верховного правителя, придворные толпились вокруг генерала. «По тому, как его приветствовали, можно было судить о высоте его положения», – пишет виконт Мельхиор де Вог. (Мельхиор де Вог: Современные зрелища.) Вопреки опасениям императора ничто не омрачило этот большой праздник.
Но на следующий день, 20 февраля, около двух часов дня, когда Лорис-Меликов выходил из здания министерства, молодой еврей из Минска, по фамилии Молодецкий, дважды выстрелил в него из револьвера. Обе пули застряли в толстой шубе. Одним прыжком Лорис-Меликов настиг убийцу, повалил его на землю и потом сдал подбежавшим жандармам. Общественность с одобрением восприняла личное мужество генерала и расценила этот инцидент, как символ укрепления власти. Лорис-Меликов сам допрашивал террориста, и тот был приговорен военным трибуналом к смерти. Казнь состоялась спустя сутки после приговора, средь бела дня, на Семеновском плацу, при большом стечении публики. Молодецкого привезли на повозке, на его груди висела дощечка с надписью «Государственный преступник». Он с презрением смотрел на всех этих людей, собравшихся, чтобы пощекотать себе нервы зрелищем его смерти. Подойдя к подножию эшафота, Молодецкий с гримасой ухмылки на лице бросил в их сторону несколько саркастических замечаний и угроз. Когда священник протянул ему распятие, он оттолкнул его. До самого последнего момента осужденный вел себя дерзко и вызывающе. Когда люди увидели, как его тело безвольно раскачивается на веревке, у них было ощущение, будто это повесили революцию, раз и навсегда.
В своих усилиях по «очищению» России Александр хотел заручиться поддержкой Европы. Однако Франция, куда бежал революционер Лев Хартман, пытавшийся взорвать императорский поезд, отказалась выдать его России. Несмотря на настоятельные требования царя, правительство республики предпочло внять патетическим призывам Виктора Гюго, писавшего: «Ведь вы честное правительство. Вы не можете выдать этого человека. Существует нечто такое, что выше закона – право. Деспотизм и нигилизм – два отвратительных аспекта одного явления, и явление это – политика. Законы экстрадиции не действуют, когда речь идет о политике. Все нации соблюдают эти законы, и Франция будет соблюдать их тоже. Вы не выдадите этого человека». (Виктор Гюго: Действия и слова, III (После изгнания, заметки 1880 года.) Российская пресса негодовала. Генерал Шанзи пишет 23 февраля 1880 года: «Все ожидают экстрадиции Хартмана, как акт справедливости и доказательство симпатии к России со стороны Франции… Я чувствую, что отказ будет иметь весьма негативные последствия для нашей страны». Его рекомендации не возымели действия, и 21 марта царь сказал ему при личной встрече: «Решение вашего правительства по поводу этого мерзавца произвело на меня чрезвычайно неприятное впечатление. Это все, что я имею вам сказать».