Но не успели завершить эти работы, как вспыхнуло восстание черкесов Западного Кавказа, и они захватили часть форпостов «Черноморской береговой линии». За этим событием последовала целая серия поражений Кавказского корпуса. Шамиль, собрав большие силы, продолжал наступление, быстро расширяя границы своего имамата. Замена главнокомандующего Головина в 1842 году генералом А. И. Нейгардтом и подкрепление Кавказского корпуса свежими силами дало возможность на некоторое время остановить горцев. Но через год, набрав армию в 20 тысяч всадников, Шамиль снова развернул наступление. Он захватил большую часть Дагестана, выбил русские войска из Аварии и к 1844 году расширил свои владения более чем вдвое. Никакие старания генерала Нейгардта не помогали.
В это самое время А. П. Ермолов из Москвы писал Н. Н. Муравьеву, находящемуся в опале у императора и коротавшему время в уединении в своем имении: «...О Кавказе здесь различные слухи, но все не весьма хорошие». Он уже тогда, в 1844 году, прочил Муравьева в наместники вместо Нейгардта и уверял его, что более подходящей кандидатуры государь не отыщет: «...так ведь твои неоспоримые достоинства не только нам, но и высоким особам ведомы. Ты же кроме дарований своих над всеми этими Герштейцвейгами и Нейгардтами еще одно великое преимущество имеешь: железную волю и непреоборимое терпенье, против которого ничто устоять не может. Я знаю, что ты в походе ведешь жизнь солдатскую, а с сухарем в руке и луковицею, коими ты довольствуешься, наделаешь таких чудес, какие им и не снятся. Никто из них самоотвержением, подобным твоему, не обладает». Но судьба распорядилась иначе. Наместником на Кавказ в 1844 году был назначен М. С. Воронцов. На первых порах, в 1845 году, он сумел потеснить Шамиля и даже захватить и разрушить его резиденцию — аул Дарго. Но за это чуть сам не поплатился жизнью. С трудом вырвался из окружения горцев, потеряв всю артиллерию, обоз и три с половиной тысячи солдат и офицеров. С этого момента новый наместник повел более основательную ермоловскую тактику, благодаря которой постепенно русские войска вытеснили горцев из Чечни в горный Дагестан. У повстанцев складывалась тяжелая обстановка. Отрезанные от плодородных земель Восточного Кавказа, они начали голодать.
В это самое время, после сопровождения своего батюшки — Николая I в его поездках по западным границам России, цесаревич Александр (в возрасте тридцати двух лет) предпринял свое первое путешествие на Кавказ. Его поездки сопровождали целые отряды войск с артиллерией и множеством «туземной милиции». Однажды во время перехода из Воздвиженской крепости в Ахчай в
сопровождении самого наместника Воронцова произошла небольшая стычка с разъездом горцев. Цесаревич стал невольным свидетелем преследования неприятеля; видел труп убитого горца, оружие которого было тут же преподнесено ему в память об этом случае. В донесении Воронцов писал государю о том, как он со страхом увидел, «...с какою быстротою цесаревич бросился в цепь... Беспокойство мое обратилось в истинную радость, когда я увидел, что обожаемому нашему наследнику удалось присутствовать хотя в небольшом, но настоящем деле...». В заключение наместник Кавказа просил удостоить наследника престола «...украшением достойной груди Его Императорского Величества знаком ордена храбрых». Так будущий император Александр II получил свою первую боевую награду — орден св. Георгия 4-й степени. А чуть позже, по возвращении в Петербург, участвуя 26 ноября в ежегодном празднестве св. Георгия, он получил из рук короля Виртембергского «орден третьей степени за военные достоинства».
Вслед за отбывшим с Кавказа цесаревичем Воронцов отправил 20 сентября государю прошение об учреждении наградных медалей для поощрения «азиатцев за службу в милициях на Кавказе». И уже «...в 24 день Сентября (император Николай I) Высочайше повелеть соизволил: ...Азиатцам, не имеющим офицерских чинов, за службу в милициях на Кавказе, смотря по их достоинствам и подвигам, назначить медали меньшего размера золотые и серебряные, для ношения в петлице (помимо медали „За храбрость“ на Георгиевской ленте, ранее используемой... на Анненской и Владимирской за усердие и полезное)». Это те же самые медали, которые служили для награждения «...при представлении к пожалованию сельских обывателей... за успехи в улучшении хозяйства...(с надписью „За полезное“) » и государственных крестьян «...за отличие по общественной службе (с надписью „За усердие“)». Помимо малых (нагрудных) медалей крестьяне награждались и шейными на разных лентах в зависимости от заслуг — Анненской, Владимирской, Александровской и Андреевской. Медали идентичны, разница лишь в надписях в концентрических окружностях.
Жизнь на Кавказе протекала в боевых сражениях. Шамиль стал возлагать надежды на турецкого султана. Оружие к нему все так же тайно поступало из-за моря. С еще большим рвением имам стал проповедовать среди горцев политику «газавата» — священной войны, но теперь уже за мировое торжество ислама. Духовенство внушало горцам необходимость перехода в подданство Турции ввиду ее поддержки в войне с «неверными». Шамиль писал султану: «...Считаем себя слабыми твоими подданными... Мы решили повиноваться (О, великий и всемогущий султан, тебе) до последней минуты жизни...».
В это время на южных границах назревали события, толкавшие Россию к войне с Турцией. И когда начались военные действия, Шамиль предпринял попытку соединиться с турецкой армией, но при прорыве на Лезгинской линии, у Закаталы, потерпел неудачу. В 1854 году англо-французская армия заняла Анапу и намеревалась захватить весь Кавказ. Турецкие войска Омер-паши, подготовленные английскими военными инструкторами, повели наступление на Тифлис. А Шамиль прорвался все-таки через Лезгинскую линию в Кахетии. В новом своем звании генералиссимуса, присвоенном ему султаном, он захватил Цинандали, и судьба Грузии висела уже на волоске.
Генерал М. С. Воронцов не годился в такой ситуации для роли главнокомандующего. Император Николай I вынужден был пригласить к себе Н. Н. Муравьева и лично просил его принять командование Кавказской армией. Приехав на Кавказ в 1855 году, он сумел собрать все внутренние резервы края для нанесения решительного удара по туркам, не прося у казны дополнительных средств. Огромную роль сыграла его дипломатическая тактика по отношению к Шамилю, которая способствовала удержанию имама в бездействии весь остаток войны. Не возымели действия даже обещания султана определить «...каждому горцу по десяти рублей в месяц». Шамиль, благодаря вернувшемуся к нему сыну, служившему ранее офицером в русской армии, несколько изменил свою позицию. Между русскими и горцами начались пограничные мирные встречи, где в процессе контактов с воинами Шамиля, включая обмен товаром, устанавливались дружеские отношения и связи. Даже сам Шамиль, одобряя политику наместника Муравьева, прислал ему «...с прибывшим для переговоров об обмене пленных чиновников изъявление своего почтения».
К концу Крымской войны, когда турецкая армия была разгромлена, Шамиль окончательно потерял надежду на положительный исход событий.
Русская армия была сильна, и борьба с ней предстояла трудная. Но главная сложность заключалась в том, что имамат претерпевал глубокий кризис. К этому времени все влиятельные мюриды Шамиля — наибы, уздени и шейхи — обогатились от присваиваемых крестьянских взносов на священную войну и превратились сами в типичных феодалов. Все это происходило на глазах простых горцев, положение которых только ухудшалось. Авторитет имамата падал. Социальные противоречия, большие людские потери за долгую войну и само жестокое правление Шамиля вызывали возмущение простых горцев. Они стали отходить от войны с русскими и даже восставать против самого имама.
После завершения Крымской войны Кавказская армия была доведена до 200 тысяч человек. Началось решительное наступление на горные районы Чечни с прочным закреплением занятых территорий. Шамиль был оттеснен войсками генерала Евдокимова в горные районы Дагестана. Отрезанный от Чечни, он лишился продовольственной базы. В горах, где скрывались воинственно настроенные горцы, начался повальный голод. Под давлением русской армии районы Дагестана постепенно стали превращаться в мирные поселения, и только имам, отступая все дальше в горы, продолжал с горсткой мюридов оказывать сопротивление. Но дни его свободы уже были сочтены. 1 июля 1859 года русские войска выбили его из аула Ведено, и он с оставшимися своими 400 отчаянными приверженцами бежал в свое последнее убежище — хорошо укрепленный аул Гуниб, находящийся в горном Дагестане и расположенный на высокой горе.
Предстояло жестокое сражение. Командующий русскими войсками, обложившими укрепление, генерал-адъютант князь А. И. Барятинский 22 августа направил в аул письмо с обращением, в котором писал:
«...Чтобы избежать нового пролития крови для окончательного водворения в целом крае спокойствия, я требую, чтобы Шамиль неотлагательно положил оружие. Если он исполнит мое требование, то я... объявляю ему на Гунибе полное прощение...». И тут же — «По сдаче Шамиля Государь Император сам изволит определить размер денежного содержания ему с семейством... Если же Шамиль до вечера завтрашнего дня не воспользуется великодушным решением Императора, то бедственные последствия его личного упорства падут на его голову и лишат его навсегда объявляемых ему мною милостей». Но предложение Шамилем было отвергнуто. Три дня с горсткой мюридов и одной пушкой он ожесточенно отбивался от осаждавших, хорошо вооруженных русских войск. 25 августа 1859 года Гуниб был взят штурмом. Сам Шамиль вынужден был сдаться с горсткой оставшихся в живых людей. «30 августа пушечные выстрелы с Метехского замка... возвестили о взятии Шамиля и покорении Восточного Кавказа, — писали армяне генералу Барятинскому, — и мы от мала до велика были в упоительном восторге от успехов русского оружия». Подобные поздравления посыпались на имя Барятинского от других народностей Кавказа.
В честь такой знаменательной победы 15 июля 1860 года императором Александром II была учреждена серебряная медаль, диаметром 28 мм.
На ее лицевой стороне, под императорской короной, изображен во все поле вензель Александра II. На оборотной — вдоль бортика медали, круговая надпись: «ЗА ПОКОРЕНИЕ ЧЕЧНИ И ДАГЕСТАНА»; внизу, между началом и концом надписи, изображена маленькая восьмилепестковая розетка. В середине медали указаны (в четыре строки) даты продолжения военных действий после Крымской войны: «ВЪ — 1857, 1858 — И — 1859.»
Награждались ею все участники событий — от генерала до рядового, — в том числе все чины кавказской милиции, различные волонтеры, а также священники, медики, чиновники и нестроевые чины, находившиеся во время военных экспедиций и исполнявшие свои обязанности при войсках.
Медаль вручалась на комбинированной Георгиевско-Александровской ленте.
Встречаются подобные награды, выполненные из светлой бронзы.