Пока граф проводил свою хитроумную политику в Харькове, революционный террор в общероссийском масштабе продолжал усиливаться, и именно это обстоятельство в конечном итоге вознесло его к вершинам государственной власти. Как известно, народовольцы вынесли смертный приговор самому Александру II и осуществили в общей сложности семь покушений на жизнь царя-освободителя. Взрыв, произведенный Халтуриным, высветил всю неспособность как Третьего отделения, так и бюрократического аппарата в целом обеспечить безопасность главы государства, не говоря уже о более масштабной задаче – подавлении революционного движения в стране. Сложившаяся ситуация побудила царя и его ближайшее окружение срочно искать нетрадиционный выход. Его указал проправительственный публицист и издатель М.И. Катков, подавший мысль учредить диктатуру, способную придать расшатанному административному организму единство и силу. Организационной формой задумывавшейся диктатуры должна была стать Верховная распорядительная комиссия по охранению государственного порядка и общественного спокойствия». Решение о ее создании было принято 9 февраля 1880 г. Естественно, встал вопрос о кандидатуре главы вновь создаваемого органа. Военный министр Д.А. Милютин и граф Адлерберг указали царю на харьковского генерал-губернатора как на человека, способного взять в руки и крепко держать власть. Судя по всему, и сам Александр II понимал необходимость нового курса в деле борьбы с революционерами, в связи с чем ловкий и умный Лорис-Меликов, уже зарекомендовавший себя на этом поприще в Харькове, был наиболее подходящей фигурой из всей правительственной элиты того времени. Законодательно это решение было оформлено императорским указом от 12 февраля 1880 г., провозглашавшим создание Верховной распорядительной комиссии во главе с Лорис-Меликовым для «положения предела беспрерывно повторяющимся в последнее время покушениям дерзких злоумышленников поколебать в России государственный и общественный порядок». Указ прямо подчеркивал, что комиссия создается «в видах объединения действий всех властей» «по охранению государственного порядка и общественного спокойствия». Данный законодательный акт предоставлял главному начальнику Верховной распорядительной комиссии право принимать любые решения, безусловно обязательные для исполнения всеми «генерал-губернаторами, губернаторами и градоначальствами», всеми чиновниками Российской империи, «не исключая военного», т.е. фактически Лорис-Меликов наделялся всей полнотой государственной власти. Действующий монарх на время уходил в тень и официально передавал главе вновь созданного органа неограниченные полномочия – случай беспрецедентный в русской истории. Военный министр Д.А. Милютин так суммировал в своем дневнике впечатление от его назначения: «Граф Лорис-Меликов понял свою новую роль не в значении только председателя следственной Комиссии, а в смысле диктатора, которому как бы подчиняются все власти, все министры». М.Н. Катков назвал его «диктатором сердца», что чрезвычайно понравилось Лорис-Меликову, пожелавшему, чтобы это определение высекли на могильном камне после его смерти как высшую награду за труды при жизни.
Получив, по сути дела, неограниченные диктаторские полномочия, глава Верховной распорядительной комиссии свою первоочередную задачу видел в преодолении революционной ситуации с помощью комбинированной политики уступок либеральной части общества для изолирования собственно революционеров, с которыми следовало расправляться путем репрессий. 15 февраля 1880 г. Лорис-Меликов опубликовал воззвание «К жителям столицы», в котором просил поддержки общества и, заигрывая с либералами, обещал «приложить все старание и умение к тому, чтобы, с одной стороны, не допускать ни малейшего послабления и не останавливаться ни перед какими строгими мерами для наказания преступных действий, позорящих наше общество, а с другой – успокоить и оградить законные интересы его здравомыслящей части».