26 декабря Военный совет фронта с согласия Тимошенко доложил в Москву: «Наши войска после восемнадцатидневных напряженных лесных боев выдохлись. В данное время имеется настоятельная необходимость влить в части пополнение, укомплектовать материальной частью вооружения, конским составом».
К началу 1945 года войска 4-го Украинского фронта (38-я, 1-я гвардейская, 18-я общевойсковые, 8-я воздушная армии, 1-й Чехословацкий армейский корпус — 25 дивизий, 1 укрепрайон, 2 пехотные и 4 отдельные танковые бригады — всего 267 тысяч человек) занимали рубеж Ясло, восточный берег реки Ондава, Турна и готовились к проведению новой операции с прежними задачами.
38-я армия, взаимодействуя с 60-й армией 1-го Украинского фронта, согласно плану наносила главный удар в обход Карпат с севера, в общем направлении на Новы-Сонч, Бельско-Бяла и Краков. Для развития успеха в ее полосе планировалось использовать подвижную группу.
1-я гвардейская армия генерал-полковника А. А. Гречко (еще один будущий маршал и министр обороны СССР), прорвав вражескую оборону, должна была продвигаться на Люботин, Стара-Любовня. Армии придавался 1-й Чехословацкий корпус, по сути, представлявший собой дивизию: в состав его входили две пехотные и одна танковая бригады, общая численность —11,5 тысячи солдат и офицеров.
18-я армия генерал-лейтенанта А. И. Гастиловича (после войны особой карьеры не сделал, но зато начальником политотдела у него служил будущий маршал и Верховный Главнокомандующий ВС СССР Л. И. Брежнев) получила задачу наступать из района южнее Мокранце в направлении Смольник, овладеть городом Спишска-Нова-Вес, а частью сил обойти с запада Кошице. В дальнейшем двигаться на Попрад, Ружомберок, Жилину.
Особенностью предстоящих действий 4-го Украинского фронта являлось то, что главные его силы, наступавшие на краковском направлении, должны были взаимодействовать с войсками левого крыла 1-го Украинского фронта, а дивизии, действовавшие на кошицком направлении, — со 2-м Украинским фронтом. Это создавало для штаба Петрова дополнительные трудности в организации управления войсками. По замечанию Москаленко, «фронт, действуя в полосе между берлинским и венским направлениями, в то время не имел ярко выраженного самостоятельного операционного направления. Находившиеся перед фронтом Карпаты в условиях зимы представляли труднопреодолимое препятствие, и поэтому Ставка поручала ему обеспечивать действия то 2-го, то 1-го Украинских фронтов, то севернее, то южнее Карпат».
2-й Украинский фронт маршала Р. Я. Малиновского (40, 27, 53-я, 7-я гвардейская, 6-я гвардейская танковая, 5-я воздушная армии, 23-й танковый, 4-й и 6-й гвардейские кавалерийские корпуса, 4-я и 1-я румынские армии — 47 стрелковых и 8 кавалерийских дивизий, 2 укрепрайона, 2 танковых, 2 механизированных, 2 кавалерийских корпуса, 1 отдельная танковая и 1 самоходно-артиллерийская бригада — 385 тысяч человек) имел задачу основными силами выйти на рубежи рек Грон и Нитра, после чего наступать на Братиславу, Вену и Брно.
40-я армия генерал-лейтенанта Ф. Ф. Жмаченко и 4-я румынская армия генерала Н. Дэскэлеску должны были прорвать оборону противника юго-восточнее Плешивец и Рожнява и, развивая наступление в общем направлении на Добшину, способствовать 18-й армии в разгроме кошицкой группировки. Из района Лучинец в направлении Галич, Банска-Бистрица было приказано наступать 27-й армии генерал-полковника С. Г. Трофименко и 1-й румынской армии генерала В. Атанасиу. Удар на Зволен наносила 53-я армия генерал-лейтенанта И. М. Манагарова, а на Банска-Штьявницу — 1-я конно-механизированная группа генерал-лейтенанта И. А. Плиева. Таким образом, войскам Малиновского предстояло штурмовать Карпаты с юга. Левофланговые 7-я гвардейская и 6-я гвардейская танковая армии получили задачу нанести удар из района севернее Эстергома вдоль левого берега Дуная на Комарно.
С учетом румынских и чехословацких частей в 4-м и 2-м Украинских фронтах насчитывалось 652 тысячи солдат и офицеров, 9910 орудий и минометов, 453 танка и самоходно-артиллерийские установки, 1283 боевых самолета.
Противник имел здесь часть сил 17-й полевой армии, армейскую группу «Хайнрици», входившие в состав группы армий «А», 8-ю армию и часть сил 6-й армии группы «Юг». Эти войска насчитывали 550 тысяч человек, до 5000 орудий и минометов, 330 танков и самоходных установок, 680 самолетов.
Войска 2-го Украинского фронта перешли в наступление 6 января с рубежа реки Грон. 7-я гвардейская армия (25-й, 27-й гвардейские, 30-й стрелковые корпуса, 27-я гвардейская танковая бригада) генерал-полковника М. С. Шумилова и 6-я гвардейская танковая армия (5-й гвардейский танковый, 4-й и 9-й гвардейские механизированные корпуса) генерал-полковника А. Г. Кравченко прорвали оборону и через два дня подошли к Комарно, создав плацдарм севернее Дуная.