В полдень 2 февраля вернувшийся из разведывательного полета летчик поручик Мейер доложил в штабе армии, что на улицах Эрзерума им было замечено большое движение — по-видимому, началась эвакуация тыловых учреждений. Н.Н. Юденич немедленно отдал приказ о начале общего штурма Эрзерумских позиций, и к вечеру 2 февраля русским войскам сдались сразу семь прикрывавших Эрзерум фортов. Турки еще оказывали сопротивление, но в их действиях чувствовались растерянность и нервозность.
3 февраля 1916 года конвойная сотня штаба 1-го Кавказского корпуса во главе с есаулом Матвеем Адриановичем Медведевым на плечах бегущего противника первой ворвалась в Эрзерум. Сам город никто защищать не стал — когда первые русские части через Карсские ворота входили в город, через Трапезундские ворота еще продолжали поспешно уходить последние уцелевшие турецкие солдаты. В Эрзеруме горели дома, площадь перед штабом 3-й турецкой армии была устлана толстым слоем бумажного пепла. Время от времени гремели взрывы: это в объятых пламенем складах рвались турецкие патроны и снаряды…
Преследование врага продолжалось еще пять дней. Убитыми и ранеными турецкая армия потеряла около 60 тысяч человек. Число сдавшихся в плен турок составило 27 580 (из них 235 офицеров и 12 753 солдата сдались в самом Эрзеруме), трофеями нашей армии стали 9 знамен, более 450 орудий (из них в Эрзеруме захвачено 323), огромные запасы продовольствия, инженерного и интендантского имущества. Потери русской армии были вчетверо меньшими — 14 450 офицеров и солдат убитыми, ранеными и пропавшими без вести, из них более 6 тысяч — обмороженными.
Передовые части русской армии громким «ура» приветствовали своего командующего, который въехал в павший Эрзерум верхом на казачьем коне в сопровождении полковников Масловского и Драценко и адъютанта поручика Лаврентьева. Приказав немедленно локализовать возникшие пожары и взять под охрану брошенное турками имущество, Юденич через несколько часов вернулся в свой штаб в Гасан-калу, откуда телеграфировал в Тифлис о победном завершении операции.
Через неделю в Эрзерум прибыл наместник Кавказа великий князь Николай Николаевич. Подойдя к выстроенным войскам, он обеими руками снял с головы папаху, повернулся к Юденичу и поклонился ему до земли, а затем обернулся к войскам и крикнул:
— Герою Эрзерума генералу Юденичу — ура!
Дружное «ура!» огласило захваченную турецкую крепость. Великий князь обнял и расцеловал Юденича. А генерал Ф.Ф. Палицын, незадолго до начала штурма доказывавший его невозможность, молча пожал Юденичу руку, признавая тем самым его правоту…
8 февраля 1916 года великий князь Николай Николаевич в телеграмме на имя императора Николая II так характеризовал Юденича: «Заслуга его велика перед Вами и Россиею. Господь Бог с поразительной ясностью являл нам особую помощь. Но, с другой стороны — все, что от человека зависимо, было сделано. Деве-Бойна и Эрзерум пали благодаря искусному маневру в сочетании со штурмом по местности, признанной непроходимой. По трудности во всех отношениях и по результатам, взятие Эрзерума, по своему значению, не менее [важно] чем операции, за которые генерал-адъютант Иванов и генерал-адъютант Рузский были удостоены пожалованием им ордена Святого Георгия 2-й степени. Моя священная обязанность доложить об этом Вашему Императорскому Величеству. Просить не имею права». Ответная телеграмма из Могилёва пришла быстро: «Очень благодарю за письмо. Ожидал твоего почина. Награждаю Командующего Кавказской Армией генерала Юденича орденом Святого Георгия 2-й степени. Николай».
Официальное сообщение о награждении пришло в Тифлис 16 февраля 1916 года. Оно гласило: «Государь Император, в 15-й день сего февраля, Всемилостивейше изволил пожаловать командующему Кавказской Армиею Генералу от Инфантерии Николаю Юденичу орден Святого Великомученика и Победоносца Георгия, 2-й степени, в воздаяние отличного выполнения при исключительной обстановке боевой операции, завершившейся взятием штурмом Деве-Бойнской позиции и крепости Эрзерум».
Во время Первой мировой войны орден Святого Георгия 2-й степени вручался до этого всего четыре раза. 4 октября 1914 года им был награжден главнокомандующий армиями Юго-Западного фронта генерал от артиллерии Николай Иудович Иванов. Спустя 17 дней такой же орден получил главнокомандующий армиями Северо-Западного фронта генерал от инфантерии Николай Владимирович Рузский. 27 ноября 1914 года высокой награды удостоился за победу на Марне маршал Франции Жозеф Жоффр. В следующий раз орден был вручен 9 марта 1915 года Верховному главнокомандующему великому князю Николаю Николаевичу. Юденич стал пятым кавалером этой награды времен Первой мировой. В то время никто не мог предположить, что именно ему суждено оказаться 124-м по счету и предпоследним человеком, который будет награжден орденом Святого Георгия 2-й степени (последним в декабре 1916-го станет маршал Франции Фердинанд Фош). Николай Николаевич отправил в Ставку благодарственную телеграмму: «Повергаю к стопам Вашего Величества чувство глубочайшей благодарности за высокомилостивую оценку моей работы и великого труда Кавказской армии. Да поможет Бог и впредь радовать боевыми успехами своего обожаемого Верховного Вождя и великую родину — Россию».
Высоко оценили заслуги Н.Н. Юденича и союзники России. Правительство Великобритании наградило генерала Большим Крестом ордена Святых Михаила и Георгия, а правительство Франции — орденской Звездой Большого Креста Почетного легиона.
Падение Эрзерума стало для Турции катастрофой национального масштаба. Во избежание паники среди населения газетам было запрещено публиковать информацию о сдаче крепости. А для России взятие Эрзерума имело не только огромное военное, но и политическое значение. Ведь линия фронта сдвинулась на 300 километров вглубь турецкой территории, и это повлияло на ход дипломатических переговоров с союзниками, которые вел министр иностранных дел России С.Д. Сазонов. 19 февраля 1916 года он получил согласие Великобритании и Франции на то, что «город Константинополь, западный берег Босфора, Мраморного моря и Дарданелл, а также южная Фракия до линии Энос — Мидия будут впредь включены в состав Российской империи». Сами же области Эрзерума, Трапезунда, Вана и Битлиса аннексировались Россией по праву победителя.
Одновременно со штурмом Эрзерума 4-й Кавказский корпус генерал-лейтенанта В.В. де Витта проводил вспомогательную операцию, захватив города Муш и Битлис, причем в плен попали 59 вражеских офицеров и 1427 солдат. Эти бои плавно перетекли в следующую операцию, которой руководил Юденич, — Трапезундскую. Через черноморский порт Трапезунд шло снабжение всех турецких войск на кавказском театре военных действий, через него же могли быть быстро переброшены на Кавказ свежие вражеские силы с Галлиполийского полуострова. Конечно, по чести говоря, задачу ликвидации Трапезундской базы мог бы взять на себя Черноморский флот, однако к началу 1916-го он так и не смог полностью взять под свой контроль морские коммуникации.
Трапезундской операцией руководил лично Н.Н. Юденич, находившийся на борту транспорта «Великий князь Александр Михайлович». Благодаря мужеству бойцов небольшого Приморского отряда, командиром которого был временно назначен комендант Михайловской крепости генерал-майор Владимир Платонович Ляхов, и десантников Кубанских пластунских бригад сильно укрепленный рубеж обороны противника на левом берегу реки Кара-Дере был взят быстро и без больших потерь. Особенно отличился 19-й Туркестанский стрелковый полк (командир — полковник Борис Нилович Литвинов), который форсировал Кара-Дере под убийственным огнем противника. Мост через реку турки взорвали как раз в тот момент, когда его пересекали бойцы 6-й роты. Но это не помешало остаткам доблестной роты выбраться на берег и могучим ударом выбить ошеломленного врага с позиций… 5 апреля Трапезунд пал.