вьев обклав Карс, йому потрібна була партизанська команда, яка припинила б всякі зовнішні зносини блокованої фортеці. Лоріс-Меліков організував численний загін, що складався з вірменів, грузинів, курдів та інших (тут, як і багато в чому іншому, Лоріс-Меликову допомагало знання декількох східних мов), і блискуче виконав покладену на нього завдання.
У 1861 р. Лоріс-Меліков зроблений був військовим начальником південного Дагестану і Дербентський градоначальником, а в 1863 р. - начальником Терської області. Тут він пробув майже 10 років, проявивши блискучі адміністративні здібності: у кілька років він так добре підготував населення до сприйняття громадянськості, що вже в 1869 р. виявилося можливим встановити управління областю на підставі загального губернського установи і навіть ввести в дію судові статути імператора Олександра II .
Особливу дбайливість виявляв Лоріс-Меліков про народну освіту: число навчальних закладів з декількох десятків зросла при ньому до 300 занадто; на його особисті кошти засновано у Владикавказі ремісниче училище, що носить його ім'я. При відкритті російсько-турецької війни 1877 - 1878 рр.., Лоріс-Меліков, що складався вже в чині генерала від кавалерії і в званні генерал-ад'ютанта, призначений був командувачем окремим корпусом на кавказько-турецькому кордоні.
квітня 1877 Лоріс-Меліков вступив в турецькі володіння, штурмом взяв Ардаган і зосередив свої головні сили поблизу Карса, відрядивши генерала Тергукасова на Ерзерум. Тим часом турки зібрали великі сили, під начальством Мухтара-паші, і побоювання за загін генерала Тергукасова спонукали Лоріс-Мелікова атакувати їх у Зевіна. Атака була невдала; Мухтар спустився з Сагандуга, а російські війська зняли облогу Карса (27 червня).
Отримавши підкріплення, Лоріс-Меліков знову перейшов у наступ, розбив Мухтара-пашу на Аладжі, взяв штурмом Карс, що вважався неприступним, розгромив з'єднані сили Мухтара-паші і Ізмаїла-паші на Діві-Бійня і, серед жорстокої зими, в безлісій місцевості, на висоті 700 футів, зробив блокаду Ерзерума.
Російсько-турецька війна 1877-78 рр.. зробила перш маловідомого кавказького генерала популярним в очах широкої російської громадськості, а попередні заслуги Лоріс-Мелікова на адміністративній ниві відкрили для нього нові горизонти роботи вже в якості не стільки військового, скільки державного діяча в масштабах всієї імперії. Разом з тим, на тлі активізації народницького руху в Росії необхідна була нова політична фігура, здатна своїм авторитетом керувати не тільки репресивно-силовими заходами (найчастіше приводили до контрпродуктивним результатами в боротьбі проти революціонерів), але й впливати на громадську думку більш ліберальними і привабливими кроками щодо поліпшення ситуації в країні.
Завдяки довірі до Лоріс-Меликову місцевого населення і підрядників, він навіть на ворожої території вів війну на кредитні гроші, ніж доставив скарбниці заощадження в кілька десятків мільйонів. Після укладення миру Лоріс-Меліков нагороджений титулом графа (1878 р.). У січні 1879 р., коли в Ветлянка з'явилася чума, Лоріс-Меліков призначений був тимчасовим астраханським, саратовським і самарским генерал-губернатором, наділеним необмеженими повноваженнями.
Коли він 27 січня прибув до Царицин, епідемія вже потухала, частково завдяки вкрай суворим карантинним заходам, прийнятим...