Антироссийское восстание на Северо-Восточном Кавказе было подавлено к концу 1877 года. Русское правительство высоко оценило заслуги кавказских военачальников, отличившихся в боях с горцами. Батьянов получил чин генерал-майора и назначение в свиту Его Императорского Величества. Штабс-капитан Анастасиенко за штурм Цудахара стал Георгиевским кавалером, еще 36 офицеров 80-го пехотного Кабардинского полка были удостоены других боевых орденов. 89 нижних чинов получили знаки Военного ордена, в том числе двое из них третью, а двое — вторую степени. Правда, и потери полка были немалыми. В боях с горцами погибло 44 и получило ранения 83 человека.
Успешная борьба России с внешним врагом, завершившаяся расширением и укреплением ее границ в Закавказье, не решила внутренних проблем края. Особенно остро они стояли в Армении и на Северном Кавказе.
Армянская проблема возникла неожиданно. После захвата Россией в результате войны 1877–1878 годов турецких территорий и изгнания из них турок, туда устремились сотни тысяч армян. «Заручившись дружелюбием России, армяне стали ползти в нее из Турции, обогреваться и богатеть — отмечено в полицейских документах. — Имея к тому же здесь, почти совершенно независимый от кого-либо, свой культурный центр — Эчмиадзин и своего духовного и светского главу Католикоса, получив средства, они быстро, благодаря вековой сильной центральной религиозно-политической власти, двинули армянскую массу по пути просвещения, конечно, национального».
Усиление революционного движения в Российской империи в конце XIX в. показало слабость центральной власти. Этим воспользовались националистические силы Армении. Там в 1890 году образовалась армянская буржуазно-националистическая партия «Дашнакцутюн» («Союз»), Ее целью стало создание автономного буржуазного армянского государства всеми возможными средствами, вплоть до вооруженной борьбы. Но, по утверждению Департамента полиции, основным «оружием» дашнаков практически всегда были деньги, лесть, обман и умелое лавирование между противостоящими силами.
Деятельность армянских националистов вскоре была замечена Российским правительством. Было проведено следствие, которое вскрыло религиозный обман армянской церкви, более ста лет считавшейся братской по отношению к российской православной церкви. В 1891 году, в ходе процесса над армянским священником Тер-Воскаковым выяснилось, что в тексте литургии в ектании о российском Государе упущено слово «нашего». В армянском богослужении не было молитвы ни за какого государя. На первом месте стоял Католикос, выступавший верховным объединителем и проповедником армянского национализма и антироссийских настроений.
Русские власти решительно осудили раскольническую политику армянского духовенства. Часть церквей и монастырей была закрыта. В заключении полиции указывалось: «Католикос, будучи духовным и светским главой, парализует действия правительства изданием церковных поучений, или так называемых «канонов». Канонами развязывается у армян совесть и долг к исполнению русских постановлений. На основании такого учения русский царствующий дом был предан проклятию…»
В 1892 году в Женеве состоялся первый съезд дашнаков, который наметил пути достижения программных целей. В их основе лежала подготовка к вооруженному восстанию против центральной власти, террор и разорение правительственных лиц и учреждений.
Примечательно то, что для реализации этой программы привлекались также и многочисленные армянские общины, находившиеся за пределами Российской империи. На них возлагалась задача финансовой поддержки дашнакского движения в России и прежде всего на Кавказе. Благодаря этой поддержке армянский капитал начинает существенно влиять на формирование внутреннего рынка потребительских товаров и финансовую политику многих частных банков. Особенно сильным это влияние стало в кризисные для Российского государства периоды русско-японской и Первой мировой войн. Дашнакские деньги способствовали дестабилизации обстановки, девальвации рубля, обнищанию народных масс, возникновению среди них бунтарских настроений.
Не менее острой оставалась проблема Северного Кавказа, население которого по-прежнему к России относилось враждебно. В 1886 году начались беспорядки в Чечне. Они были вызваны слухами о том, что всеобщая воинская повинность впредь будет распространяться и на горцев. Чеченцы, с колыбели не расстававшиеся с оружием, категорически не желали служить России и были готовы поднять восстание.
Для нормализации обстановки наместник направил в Чечню своего давнего соратника грузинского князя генерал-лейтенанта И.Г. Амилахвари. Иван Гивич, более 35 лет прослуживший на Кавказе, постоянно участвовавший в боевых действиях с горцами и хорошо изучивший их нравы, смог без применения оружия успокоить чеченцев. «Добрым кунаком пришел он в Чечню и одним своим нравственным влиянием восстановил тишину и спокойствие» — докладывал великий князь императору. Александр II поздравил храброго генерала с успехом и прислал ему в награду орден Белого Орла.
В следующем году вновь произошли волнения среди чеченцев, ингушей и некоторых племен Дагестана. Их удалось подавить силами полиции. Многие мятежники, объявленные вне закона, ушли в горы, образовав бандитские группы. В ряде случаев они действовали под прикрытием исламских лозунгов, стремясь придать грабежам и разбоям политическую окраску, но чаще грабили и убивали без всяких лозунгов…
Выход на арену новых антироссийских сил требовал качественно иных подходов при формировании внутренней политики региона К тому времени великий князь Михаил Николаевич потерял интерес к подведомственным ему кавказским территориям. Большую часть времени он проводил в Петербурге. Без «твердой руки» помощники наместника своими действиями лишь накаляли обстановку, провоцируя беспорядки.
В 1897 году Михаил Николаевич был освобожден от должности наместника Кавказа в связи с назначением председателем Государственного совета. Спустя шесть лет по болезни он выехал на лечение на юг Франции. Поселившись в Каннах, великий князь лишь изредка посещал Россию. Там он скончался 5 декабря 1909 года. Его тридцатипятилетнее управление Кавказом в официальных кругах считалось умелым и полезным для края.
Новым наместником Кавказа стал генерал И.И. Воронцов-Дашков, которому к тому времени исполнилось 60 лет. В юности он некоторое время учился в Московском университете, а в 1856 году поступил на военную службу и добровольно направился на Кавказ, где принял участие в боях с черкесами. По представлению великого князя в 1862 году Илларион Иванович был назначен флигель-адъютантом с производством в ротмистры. А спустя два года, по окончании войны, он стал полковником. С 1865 года Воронцов-Дашков в Туркестане, где участвовал в штурме Ура-Дюбе и Джизака за что получил орден Св. Георгия 4-й степени.
Последующие 12 лет Илларион Иванович служил в столице. В 1867 году он назначается командиром лейб-гвардии Гусарского полка с производством в генерал-майоры. Затем командовал бригадой и был начальником штаба Гвардейского корпуса, командиром которого являлся великий князь Александр Александрович — будущий император Александр III. Близость к наследнику сделала Воронцова-Дашкова генерал-адъютантом и генерал-лейтенантом.
Во время русско-турецкой войны 1877–1878 гг. Илларион Иванович руководил кавалерией Рущукского отряда, но как военачальник себя не проявил. После окончания войны он некоторое время командовал гвардейской дивизией, но с восшествием на престол Александра Ш вначале стал управляющим государственным коннозаводством, а затем — министром императорского двора и канцлером императорских и царских орденов. Опыта самостоятельного решения сложных административных задач у него не было. Поэтому неудивительно, что прибытие на Кавказ нового наместника едва ли могло способствовать быстрой стабилизации обстановки в столь неспокойном крае.
В начале XX века, когда осложнились отношения между Россией и Японией, правительство Страны восходящего солнца для достижения своих политических целей на Дальнем Востоке начало искать союзников на Западе. Причем ставка делалась не только государства, но и на отдельные политические партии, в том числе и функционировавшие в самой России. Японские агенты через посредничество ряда европейских государств вступили в сношения с оппозиционными и националистическими партиями Финляндии, Польши и Грузии. Турция обеспечила им доступ в мусульманские районы Северного Кавказа, и прежде всего в Чечню и Дагестан.
В 1904 году создались предпосылки для выступлений горцев, которые были недовольны дополнительным налогообложением, введенным по случаю войны России с Японией. Эти настроения отслеживались грузинскими меньшевиками, которые надеялись созданием беспорядков ослабить позиции России на Кавказе и решить вопрос об автономии Грузии. Но для масштабного восстания требовалось оружие, получить которое помогли японцы. Их агент Акаси на приобретение 5 тысяч винтовок и боеприпасов к ним вручил грузинам 2 тысячи фунтов стерлингов. Шли поступления и из других источников.