Казалось бы, с концом николаевской эпохи пост генерал-губернатора в этих краях был упразднён, но в 1879 году временно был восстановлен. Почему? 9 (21) февраля 1879 года был смертельно ранен террористом-народовольцем Григорием Гольденбергом на углу Московской и Дворянской улиц Харькова губернатор князь Дмитрий Николаевич Кропоткин.

Таким образом, сложилась реальная террористическая угроза, требовавшая усиления мер безопасности. И государь решил наделить полномочиями генерал-губернатора командующего военным округом. Самые знаменитые и популярные в народе генералы были направлены в Киев, Харьков и Одессу. Граф Михаил Тариелович Лорис-Меликов суровыми мерами показал, что разгула убийств и взрывов на вверенной ему харьковской территории не будет. Настолько однозначно продемонстрировал, что Александр II перевёл его в столицу и вскоре сделал шефом МВД. Дондуков-Корсаков захотел стать для харьковцев не страшным, а популярным.

Как можно стать популярным в городе, будучи преемником грозного графа Лорис-Меликова, при котором полицейские чины обладали безграничной властью? Правильно, поставить полицию на место. Как-то одна влиятельная в губернском городе дама заказала у модистки наряд к балу. Та отказалась, сославшись на загруженность заказами. Разозлившись, дама поделилась горем с полицией. Известную в городе модистку правоохранители заставили мести улицу в центре города. Однако конфуз вышел для самой влиятельной дамы. Модистка заговаривала со знакомыми прохожими и проезжающими, и они быстро пересказали ситуацию жене генерал-губернатора княгине Надежде Андреевне Дондуковой-Корсаковой.

Модистка вернулась в свою мастерскую, полицейский чин был примерно наказан, а влиятельную даму было велено в приличном обществе не принимать. Князь Александр Михайлович напомнил полицейскому начальству, что его задача – бороться с преступностью, антисанитарией и, что главное в период чрезвычайного положения и наивысшей угрозы терактов, не обирать и не унижать добропорядочных обывателей.

19 августа 1880 года царь-освободитель в последний раз посетил Харьков, выразил полнейшее доверие князю Дондукову-Корсакову и, предчувствуя свою скорую гибель, заметил: «Видимо, мне больше не доведётся сюда приехать, не доживу».

Сам генерал-губернатор личной охраны не держал. Вечерами и по праздникам княжеская чета выезжала на пикник с чаями на Основу (ныне парк имени Квитки-Основьяненко). Там был ресторан с отменной кухней, оркестр исполнял популярную мелодию «Шуми, Марица», а по реке Лопань порхал маленький пароходик «Маруся» – между тогдашней Основой и ныне не существующим Дмитриевским мостом (Гончаровскую плотину построили гораздо позже). На этих пикниках любой человек мог запросто попить чайку и поговорить с князем и княгиней.

Добрый был «князь Дундук». Жестокостей чрезмерных не поощрял и, бывало, смягчал приговоры военно-полевых судов. Так он спас от долгого срока студента Калюжного. Под стать ему была и супруга-княгиня. Надежда Андреевна открыла з января 1881 года столовую дешёвых обедов. Дешёвых, замечу, а не бесплатных! Каждый день, по данным профессора Д. И. Багалея, через столовую проходило не менее пятисот посетителей. И это дело сделала княгиня за десять дней до своего окончательного отъезда из Харькова. Столовая проработала более двенадцати лет.