Перед 8-й армией открывался поистине «золотой мост» в сердце Венгрии — оставалось только преодолеть Карпатский хребет. Видя это, Брусилов буквально умолял командование своего фронта настоять в Ставке на решающем ударе. «По моему убеждению, для нанесения противнику наиболее полного поражения необходимо теснить, не останавливаясь по северную сторону Карпат, овладеть выходами в Венгерскую равнину, на которой может быть продуктивно использована наша многочисленная конница, и продолжать наступление по Венгерской равнине», — докладывал он Н.И. Иванову. Брусилов полагал, что силами 12 пехотных и 6 кавалерийских дивизий вполне возможно дойти до Будапешта. Однако ни первый брусиловский доклад Иванову, состоявшийся 4 декабря, ни второй, девять дней спустя, успеха не имели. Мнение главкома фронта гласило: «Наступление на Будапешт при современном состоянии средств не обещает многого, а отвлечет много сил». Свой резон в этом мнении был, так как декабрьские бои сильно истощили 8-ю армию: большинство ее дивизий насчитывало по 5—6 тысяч бойцов, были и дивизии по 3 тысячи человек — впятеро меньше комплекта мирного времени… Наступление без пополнений действительно грозило обернуться масштабной авантюрой.
Кампания 1914 года завершалась для Юго-Западного фронта в целом и для брусиловской армии в частности удачно. Но А.А. Брусилов не мог не отметить двух тревожных моментов: катастрофической нехватки снарядов и патронов и ухудшение качества пополнений, приходящих в армию. Огромные потери понесло кадровое офицерство, на смену которому шли прапорщики военного времени, окончившие трехмесячные ускоренные курсы военных училищ. А в маршевых ротах, приходивших на фронт, люди зачастую не видели ни винтовки, ни пулемета. Прежде чем ставить таких «воинов» в строй, их приходилось заново обтесывать в полковых учебных командах.
7 января 1915 года боевые действия на карпатских высотах возобновились. На этот раз 2-я и 7-я австро-венгерские армии были усилены германской Южной армией под командованием генерал-полковника Александра фон Линзингена. Они планировали не только сбросить с гор русские полки, но и деблокировать крупную австрийскую крепость Перемышль (ныне Пшемысль, Польша), которую держала в осаде особая Блокадная армия. Но русские 8-й, 12-й и 24-й корпуса выдержали удар трех вражеских армий, а прорыв немцев был ликвидирован небольшим — пять пехотных и четыре казачьих полка — отрядом генерал-лейтенанта барона В.А. Альфтана (13 марта 1915 года за этот подвиг он был удостоен ордена Святого Георгия 3-й степени). Особенно яростные бои развернулись на высоте 992 — Козювке, где Финляндские стрелковые полки отбивали непрерывные атаки немцев в течение двух недель. «Нужно помнить, — отмечал А.А. Брусилов, — что эти войска в горах зимой, по горло в снегу, при сильных морозах, ожесточенно дрались беспрерывно день за днем, да еще при условии, что приходилось беречь всемерно и ружейные патроны и, в особенности, артиллерийские снаряды. Отбиваться приходилось штыками, контратаки производились почти исключительно по ночам, без артиллерийской подготовки и с наименьшею затратою ружейных патронов, дабы возможно более беречь наши огнестрельные припасы».
В сложившейся тяжелой обстановке командарм 8-й армии принял весьма остроумное полководческое решение — контратаковал противника: «Таким образом по всей части Карпатских гор, нами занятой, неприятель видел бы наши стремления перенести театр военных действий к югу, в Венгерскую равнину, и ему трудно было бы определить, где нами предполагается наносить главный удар». Этот прообраз будущего Брусиловского прорыва начался 12 января 1915 года. Контратаковать приходилось в тяжелейших условиях, по пояс в снегу, и продвигались войска медленно, но тем не менее через 11 дней ими был взят город Мезолаборч (ныне Медзилаборце, Словакия). В январских боях 1915 года 8-я армия взяла 14 300 пленных, два орудия и 30 пулеметов, а всего в течение месяца, с 7 января по 7 февраля, войска Юго-Западного фронта взяли в плен 691 офицера, 47 640 солдат, захватили 17 орудий и 119 пулеметов. Наградой А.А. Брусилову за проведение этой операции стал орден Белого орла с мечами.
Тем временем главком Юго-Западного фронта Н.И. Иванов, оценив наконец заманчивость перспективы вторжения в Венгрию, 23 января 1915 года изложил Верховному главнокомандующему великому князю Николаю Николаевичу план наступления силами 3-й и 8-й армий. Роль тарана в этом наступлении предстояло играть войскам Брусилова, усиленным 11-м (командир — генерал от кавалерии В.В. Сахаров) и 17-м (командир — генерал от инфантерии П.П. Яковлев) армейскими корпусами.