В борьбе с террористами М. Т. Дорис-Меликов применил свою испытанную кавказскую тактику. С одной стороны, он реорганизовал местную полицию, что позволило ему более эффективно противостоять террору, с другой — выдвинул либеральную программу преобразования учебных заведений.
Успех М. Т. Лорис-Меликова на посту харьковского губернатора был столь впечатляющ, что после взрыва бомбы в Зимнем дворце, произведенного народовольцем С. Н. Халтуриным (тогда лишь чудо спасло Александра II от смерти), его в феврале 1880 года назначили главой Верховной распорядительной комиссии, созданной специально для борьбы с революционерами. Михаил Тариелович получил неограниченные полномочия и стал фактическим диктатором в стране.
20 февраля того же года было совершено покушение на самого М. Т. Лорис-Меликова. При выходе графа из кареты некий Ипполит Млодецкий, сын мелкого торговца, выстрелил в него почти в упор из револьвера. Пуля пробила зимнее пальто и мундир, но не ранила Михаила Тариеловича. В народе потом говорили, что на нем была кольчуга. Млодецкий бросил револьвер и попытался бежать. Не удалось ему и это (уже 22 февраля он был повешен).
В августе 1880 года Верховная распорядительная комиссия по инициативе самого М. Т. Лорис-Меликова была упразднена, а он был назначен министром внутренних дел и шефом жандармов. Таким образом, он занял второй после императора пост в государстве.
Власть его была безгранична. Большинство других министров докладывали государю только в его присутствии. С другой стороны, он плохо знал Петербург, и это создавало ему определенные проблемы. По этому поводу авторы сборника «Наши государственные и общественные деятели» пишут:
«Служа на Кавказе, граф не знал Петербурга и его партий, он совершенно ложно оценивал силу и значение здешних государственных людей, считал опасными соперниками людей незначительных и рассчитывал на помощь от людей, далеко не бывших в состоянии сделать что-либо серьезное и полезное… Обладая восточным лукавством, он не обладал принципами Макиавелли, а потому власть безграничная была ему не по силам, он создал себе много врагов, нони одного из них не сумел нейтрализовать… Незнакомый с механизмом высшего государственного управления, граф Лорис-Меликов невольно подчинился чиновничьему кружку, и лучшие его замыслы застряли в административной тине».
Очень сходную оценку дает Михаилу Тариеловичу хорошо знавший его и симпатизировавший ему юрист А. Ф. Кони: