В это самое время А. П. Ермолов из Москвы писал Н. Н. Муравьёву, находящемуся в опале у императора и коротавшему время в уединении в своём имении: «…О Кавказе здесь различные слухи, но все не весьма хорошие». Он уже тогда, в 1844 году, прочил Муравьёва в наместники вместо Нейгардта и уверял его, что более подходящей кандидатуры государь не отыщет: «…так ведь твои неоспоримые достоинства не только нам, но и высоким особам ведомы. Ты же кроме дарований своих над всеми этими Герштейцвейгами и Нейгардтами ещё одно великое преимущество имеешь: железную волю и непреоборимое терпенье, против которого ничто устоять не может. Я знаю, что ты в походе ведёшь жизнь солдатскую, а с сухарём в руке и луковицею, коими ты довольствуешься, наделаешь таких чудес, какие им и не снятся. Никто из них самоотвержением, подобным твоему, не обладает». Но судьба распорядилась иначе. Наместником на Кавказ в 1844 году был назначен М. С. Воронцов. На первых порах, в 1845 году, он сумел потеснить Шамиля и даже захватить и разрушить его резиденцию — аул Дарго. Но за это чуть сам не поплатился жизнью. С трудом вырвался из окружения горцев, потеряв всю артиллерию, обоз и три с половиной тысячи солдат и офицеров. С этого момента новый наместник повёл более основательную ермоловскую тактику, благодаря которой постепенно русские войска вытеснили горцев из Чечни в горный Дагестан. У повстанцев складывалась тяжёлая обстановка. Отрезанные от плодородных земель Восточного Кавказа, они начали голодать.
В это самое время, после сопровождения своего батюшки — Николая I в его поездках по западным границам России, цесаревич Александр (в возрасте тридцати двух лет) предпринял своё первое путешествие на Кавказ. Его поездки сопровождали целые отряды войск с артиллерией и множеством «туземной милиции». Однажды во время перехода из Воздвиженской крепости в Ахчай в сопровождении самого наместника Воронцова произошла небольшая стычка с разъездом горцев. Цесаревич стал невольным свидетелем преследования неприятеля; видел труп убитого горца, оружие которого было тут же преподнесено ему в память об этом случае. В донесении Воронцов писал государю о том, как он со страхом увидел, «…с какою быстротою цесаревич бросился в цепь… Беспокойство моё обратилось в истинную радость, когда я увидел, что обожаемому нашему наследнику удалось присутствовать хотя в небольшом, но настоящем деле…». В заключение наместник Кавказа просил удостоить наследника престола «…украшением достойной груди Его Императорского Величества знаком ордена храбрых».[837]
Так будущий император Александр II получил свою первую боевую награду — орден св. Георгия 4-й степени. А чуть позже, по возвращении в Петербург, участвуя 26 ноября в ежегодном празднестве св. Георгия, он получил из рук короля Виртембергского «орден третьей степени за военные достоинства».[838]Вслед за отбывшим с Кавказа цесаревичем Воронцов отправил 20 сентября государю прошение об учреждении наградных медалей для поощрения «азиатцев за службу в милициях на Кавказе». И уже «…в 24 день Сентября (император Николай I) Высочайше повелеть соизволил: …Азиатцам, не имеющим офицерских чинов, за службу в милициях на Кавказе, смотря по их достоинствам и подвигам, назначить медали меньшего размера золотые и серебряные, для ношения в петлице (помимо медали „За храбрость“ на Георгиевской ленте, ранее используемой… на Анненской и Владимирской за усердие и полезное)».[839]
Это те же самые медали, которые служили для награждения «…при представлении к пожалованию сельских обывателей… за успехи в улучшении хозяйства… (с надписью „За полезное“)»[840] и государственных крестьян «…за отличие по общественной службе (с надписью „За усердие“)».[841] Помимо малых (нагрудных) медалей крестьяне награждались и шейными на разных лентах в зависимости от заслуг — Анненской, Владимирской, Александровской и Андреевской. Как видно из рисунка, медали идентичны, разница лишь в надписях в концентрических окружностях.Жизнь на Кавказе протекала в боевых сражениях. Шамиль стал возлагать надежды на турецкого султана. Оружие к нему всё так же тайно поступало из-за моря. С ещё большим рвением имам стал проповедовать среди горцев политику «газавата» — священной войны, но теперь уже за мировое торжество ислама. Духовенство внушало горцам необходимость перехода в подданство Турции ввиду её поддержки в войне с «неверными». Шамиль писал султану: «…Считаем себя слабыми твоими подданными… Мы решили повиноваться (О, великий и всемогущий султан, тебе) до последней минуты жизни…»[842]