Либеральная печать встретила указ об учреждении генерал-губернаторств весьма сдержанно. Лишенная возможности высказать свои тревоги и опасения, она отказывалась его приветствовать. Зато консерваторы не стеснялись делиться сомнениями по поводу правительственной политики, давая свои рекомендации. Идеолог и сторонник сильной самодержавной власти М.Н. Катков выражал сожаление, что генерал-губернаторств всего лишь несколько и они не охватывают всех регионов революционного движения. Считая эту меру явно недостаточной, он подталкивал власть к дальнейшим шагам. «Может быть, для вполне успешной борьбы и желательно быстрой расправы со злом окажется потребность в центральном, специально на тот предмет уполномоченном правительственном лице, которое сосредоточило бы в своих руках все нити дела, восполняло бы генерал-губернаторов в тех местностях, на которые не простирается их власть, и, ни в чем не стесняя их внутренних распоряжений, способствовало бы их взаимному соглашению»178. «Как они все примутся за дело? — тревожился по поводу генерал-губернаторов К.П. Победоносцев. — Сумеют ли начать, организовать, вести его? Если сумеют быть строгими, то сумеют ли быть умными? Ничего, ничего не знаю. Знаю только, что не вижу цельных людей»179. На эти вопросы сенатора и члена Государственного совета Лорис-Меликов даст свои ответы уже через несколько месяцев пребывания на новом посту.
Выехавший из столицы 15 апреля курьерским поездом Михаил Тариелович прибыл в место назначения 20 апреля180, продвигаясь по подведомственному ему краю с рядом остановок. Харьков, где отныне располагалась его резиденция, к концу 1870-х гг. стал одним из центров революционно-народнического движения в империи не случайно. Это был крупный промышленный и торговый город со стотысячным населением, являвшийся важным железнодорожным узлом на юге страны. В Харькове имелся ряд высших и средних учебных заведений: университет, ветеринарный институт, духовная семинария, четыре гимназии и реальное училище. Здесь функционировал старейший в стране театр. Интеллигенция составляла весьма значительный слой местного общества и, соответственно, играла в местной жизни более
Торжественной встречи генерал-губернатора местным населением, подобно той, что случилась в Царицыне и в Астрахани, в Харькове не произошло. На Волгу он явился спасителем от угрожавшей всем беды. В Харькове, куда он прибыл для искоренения крамолы чрезвычайными мерами, он сам воспринимался некоторыми как олицетворение опасности и угрозы привычному укладу жизни. Объятое тревогой и смятением харьковское общество не спешило приветствовать нового начальника. Враждебно-настороженно следили за первыми действиями генерал-губернатора и местные власти, ожидая неизбежных перестановок и смещений.
На вокзале генерал-губернатора встречали представители администрации и городского самоуправления, но военное начальство отсутствовало, что для Михаила Тариеловича, заслуженного воина, было, по свидетельству А.А. Скальковского, «всего чувствительней». Генерал-адъютант А.Ф. Минквиц, командующий войсками Харьковского военного округа, не только не приехал встречать М.Т. Лорис-Меликова, но и не спешил ему представиться. Назначенный на свой пост всего лишь в 1877 г., он нежданно должен был освободить его для генерал-губернатора. «Нельзя сказать, чтобы въезд в Харьков полномочного царского представителя имел торжественный характер», — счел нркным заметить А. Скальковский по поводу столь недружелюбной встречи. «Важно не как мы въедем, а как выедем», — отвечал своему секретарю опытный Михаил Тариелович181.
Первые распоряжения харьковского генерал-губернатора не отличались оригинальностью, будучи сходными с мерами, принимаемыми в Одессе и Киеве. Меры эти носили административно-полицейский характер, дублируя уже принятые в столице. На Особом совещании в марте 1879 г., последовавшем после убийства харьковского губернатора князя Д.Н. Кропоткина и покушения на шефа жандармов
А.Р. Дрентельна, было принято предложение бывшего шефа жандармов П.А. Шувалова о поголовной проверке живущих в Санкт-Петербурге. За нарушение закона о прописке полагался штраф от 50 до 500 рублей182. Лорис-Меликов действовал в том же направлении, что и одесский генерал-губернатор Э.И. Тотлебен и киевский — М.И. Чертков, стремясь взять на учет неблагонадежные элементы, выявить и изолировать особо активных из них.