29 января соединения и части Кавказской армии заняли исходное положение, и в 2 часа дня начался артиллерийский обстрел крепости. Турки сопротивлялись отчаянно и не один раз отвоёвывали занятые русскими частями позиции. День 1 февраля стал переломным в штурме турецких укреплений. Русские овладели последним фортом, и колонна генерала Воробьёва начала первой спускаться в Эрзурумскую долину.
А 3 февраля крепость Эрзурум пала. В плен попали 13 тысяч солдат и 137 офицеров турецкой армии, а также были взяты 300 орудий и большие запасы продовольствия. В тот же день во всех частях и подразделениях Кавказской армии был оглашён приказ, в котором выражалась благодарность её командующего всему личному составу за мужественное выполнение своего воинского долга, а затем Юденич лично вручал Георгиевские награды отличившимся при штурме воинам. За успешное проведение Эрзурумской операции сам Юденич был удостоен ордена Св. Георгия 2-й степени.
При дальнейшем преследовании противника в ночь на 17 февраля был захвачен и город Битлис. Затем были разгромлены и части турецкой дивизии, спешившие на помощь к Битлису. Таким образом, ударный 4-й Кавказский корпус продвинулся более чем на 160 км, прочно прикрыв фланг и тыл Кавказской армии.
В период штурма Эрзурума Приморский отряд по приказу генерала Юденича сковал турок на своём направлении. С 5 по 19 февраля отряд овладел оборонительными рубежами по рекам Архаве и Вицесу, чем создал угрозу важному опорному пункту противника – Трапезунду. Успех сопутствовал отряду, и вскоре Трапезунд был взят. Теперь у русского командования появилась возможность заложить в портовом Трапезунде морскую базу снабжения правого крыла Кавказской армии.
Турки не смирились с потерей Эрзурума, но все их попытки отбить крепость потерпели неудачу.
Результаты последних наступательных операций Россия, Англия и Франция закрепили секретным соглашением в апреле 1916 года. В нём, в частности, отмечалось, что «Россия аннексирует области Эрзурума, Трапезунда, Вана и Битлиса до подлежащего определению пункта на побережье Чёрного моря к западу от Трапезунда. Область Курдистана, расположенная к югу от Вана и Битлиса, между Мушем, Сортом, течением Тигра, Джезире-Ибн-Омаром, линией горных вершин, господствующих над Амадией и областью Мергевера, будет уступлена России».
При разработке плана войсковых операций в предстоящей кампании 1917 года русское командование учитывало ряд важных обстоятельств – обособленность театра военных действий, тяжёлое положение в войсках, своеобразие климатических условий. Армия действовала в условиях бездорожья в голодном краю. Только за 1916 год из-за тифа и цинги армия потеряла около 30 тысяч человек. Кроме того, следовало учитывать и политическую обстановку в стране. Заметно стали проявляться процессы разложения армии. Юденич предложил в Ставке отвести Кавказскую армию к основным источникам питания, расположив