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