Начиная с осени 1915 года войска на Кавказе перешли в активной обороне 1500-километрового рубежа. На наступательные операции ни людей, ни техники, ни боеприпасов не хватало. К тому же изменилась и международная обстановка – в войну на стороне Германии и Турции вступила Болгария.

Было открыто прямое сообщение между Германией и Турцией, и турецкая армия стала получать большое количество артиллерии. В свою очередь у турецкого командования появилась возможность выбить англо-французские войска с Галлиполийского полуострова. Большие потери заставили английское и французское командование оставить плацдарм.

Освободившиеся войска турецкое командование хотело передать 3-й армии, ведущей борьбу с Кавказской армией Юденича. Узнав об этом, Николай Николаевич предложил на военном совете перейти в общее наступление ещё до подхода вражеских подкреплений. Пока к этому времени, согласно данным разведки, русская армия имела примерное равенство с турецкой армией в пехоте, но превосходила противника в три раза по артиллерии и в пять раз по регулярной коннице.

Силы обеих сторон были развёрнуты в полосе более 400 км от Чёрного моря до озера Ван. Турецкие соединения были в основном сосредоточены на Ольтынском и Сарыкамышском направлениях и прикрывали кратчайшие пути к крепости Эрзурум – важнейшей базе снабжения войск, узлу транспортных коммуникаций северных областей Турции. Сама крепость была хорошо защищена горной местностью, что затрудняло проведение там широкомасштабных операций, особенно в зимних условиях.

Тем не менее командующий Кавказской армией и его штаб всё более склонялись к переходу войск в наступление не позже второй половины января 1916 года. План Эрзурумской операции был разработан – упор делался на внезапность и тщательность подготовки войск.

Наступление начала армейская группа прорыва. Эта группа, как и предусматривалось замыслом генерала Юденича, вступила в бой на рассвете 30 декабря. Её 12 батальонов при 18 орудиях и сотней под командованием генерала Волошина-Петриченко получили задачу овладеть горой Кузу-чан, а затем наступать на селение Шербаган и захватить его. За первые пять дней января 1916 года русские войска захватили гору Кузу-чан, перевал Карачлы, крепость Календер и ряд других пунктов. Бои носили ожесточённый характер. Русские несли значительные потери, истощались резервы. Не в лучшем положении пребывали и турки. Уже к вечеру 1 января русская разведка установила, что почти все части из резерва 3-й турецкой армии были введены в сражение для поддержки первых эшелонов.

5 января Сибирская казачья бригада и 3-й Черноморский казачий полк подошли к Хасан-кала. На следующий день они атаковали турецкий арьергард на ближних подступах к фортам Эрзурумских укреплений.

Основу Эрзурумского укреплённого района составлял естественный рубеж высотой 2200–2400 м над уровнем моря, отделявший Пассинскую долину от Эрзурумской. На горном хребте располагалось 11 хорошо подготовленных фортов, которые размещались в две линии. Другие подступы к крепости также прикрывались отдельными укреплениями. Протяжённость горной оборонительной линии составляла 40 км.

Овладеть Эрзурумом с ходу было невозможно – для штурма требовалось большое количество боеприпасов. Особенно остро ощущался недостаток в ружейных патронах. В целом Эрзурумская крепость представляла собой довольно обширную укреплённую позицию, развёрнутую фронтом на восток с прикрытыми флангами. Её уязвимым местом были тыловые обводы. Через них город мог блокировать любой противник, проникший на Эрзурумскую равнину.

Штаб Кавказской армии, да и сам командующий лично, приступили к детальной проработке плана штурма. Были приняты меры по инженерному оборудованию рубежей, и в конце января проведена рекогносцировка на местности. Всё это время отдельные разведывательные отряды осуществляли рейды в расположение неприятеля. Они захватывали отдельные высоты и прочно закреплялись на них. Таким образом, уже к 25 января русским частям удалось продвинуться вперёд на 25–30 км.