В апреле 1855 г. полковник был назначен «состоять для особых поручений» при наместнике на Кавказе и главнокомандующем Отдельным Кавказским корпусом генерале Н.Н. Муравьеве (см. документ № 3). Русские войска, перейдя границу, приближались к крепости Карс. На завоеванных территориях необходимо было установить должный порядок, наладить отношения с турецким населением. Этим и пришлось непосредственно заниматься Лорис-Меликову. В его подчинении был отряд, по словам Н.Н. Муравьева, «три сотни охотников», состоящий из людей разных национальностей: русских и турецких армян, грузин, жителей мусульманских провинций. Они отличались отвагой, расторопностью, знанием местности, умением добывать известия о противнике15.
Предстояла крупная военная операция. Собраны большие силы — с одним отрядом Лорис-Меликова обойтись было нельзя. В распоряжении полковника дополнительно оказались: нижегородские драгуны, сотня казаков и сотня «охотников», три сотни курдов, конно-ракетные установки. В ходе действия к соединению примкнули еще две конные сотни — мусульманская и грузинская и, наконец, две сотни донского казачьего полка. Всем этим разношерстным воинством нужно было умело управлять. Для молодого полковника это было первое столь сложное армейское дело.
Это войско, неожиданно появившееся с двух сторон у Кагызмана, застало городские власти врасплох — они подчинились. Толпы жителей стекались навстречу с бойцами Лорис-Меликова, показывали дорогу по тесным улицам города. Примеру Кагызмана последовали и старейшины Гечеванского санджака. Таким образом к покорности были приведены жители двух крупнейших районов, примыкавших к Карсу. После этого полковник оперативно приступил к устройству местного управления на завоеванных территориях, оставив у власти многих местных чиновников, «определил правила для взноса податей и образа управления по старинным обычаям»16. Все было выполнено решительно и умно.
В приказе Н.Н. Муравьева отмечалось, что задание было исполнено «с отличною распорядительностью, без употребления оружия», за что Лорис-Меликову была объявлена «совершенная благодарность»17.
Затем последовало поручение локального характера — предстояло обследовать укрепления Карса. Совершив успешный рейд вокруг крепости, добыв важные сведения об особенностях вражеских укреплений, взяв в плен 10 человек, отряд Лорис-Меликова без потерь возвратился в свою часть18. Столь успешные оперативные действия привлекли внимание и нашли оценку у Муравьева, охарактеризовавшего в своем дневнике Лорис-Меликова: «Он был зорок, догадлив, неутомим, знал местные языки и при опрашивании людей умел привлекать те сведения, которые мне были нужны». Муравьев вспомнил, что и служа при Воронцове, Лорис-Меликов успешно выполнял все поручения, командуя своим отрядом. За это он «получил все ордена, какие можно было иметь в его чине»19.
Между тем кольцо вокруг крепости Карс сжималось. В этих условиях командованию потребовались новые достоверные сведения о неприятеле, его потенциальных возможностях обороны. И тут вновь проявились и ум, и находчивость, и храбрость Михаила Тариеловича. 25 октября его отважные всадники (отряд из 65 человек) неожиданно напали в Амиркаме на турок (350 башибузуков), уничтожили их сторожевой пикет, лихо ворвались в деревню и, по словам корреспондента, «изрубив несколько человек, шестерых взяли в плен»20.
Все эти успешные военные действия, руководимые Лорис-Мелико-вым, способствовали началу главной операции — взятию крепости Карс. Началась осада. Под натиском русских защитники Карса вынуждены были 16 ноября 1855 г. капитулировать. Началось общее наступление войск Кавказского корпуса, среди которых «охотники» Лорис-Меликова своими смелыми и неожиданными атаками продолжали успешно преследовать неприятеля. В результате был захвачен весь Карский пашалык (провинция, подчиненная власти паши). Теперь она стала Карской областью. Ее начальником был назначен Лорис-Меликов.
Предстояла сложная административно-хозяйственная деятельность на турецкой территории. Приходилось считаться и с местными обычаями, и с необходимостью создания управляемой структуры власти. Полковник обратил внимание на положение оставшихся в крепости людей. Среди голодающего гарнизона Карса находились женщины и дети. Лорис-Меликов приказал кормить их из солдатской кухни. Посетив госпиталь и обнаружив жуткие условия, в каких находились раненые турецкие солдаты, он распорядился созвать меджлис и выступил с гневной речью — обязал власти срочно навести порядок.
Удалось установить деловые отношения с турецкими чиновниками; начали действовать управленческие структуры: канцелярия, казначейство, полицейские и почтовые ведомства. По словам Н.Н. Муравьева, благодаря умелым распоряжениям Лорис-Меликова «порядок скоро водворился, как в области, так и в самом городе Карсе. Откупные статьи, существовавшие при Турецком правлении, были приведены в известность и стали давать доходы, в числе коих важнейший получался от соляных копей, приобретенных нами на берегах Аракса, вблизи Кагызмана»21.