Исходя из условий местности, командующий войсками 2-го Украинского фронта Маршал Советского Союза Р.Я. Малиновский решил продолжить наступление на правом крыле, как и прежде, по отдельным направлениям: 40-й армией генерал-лейтенанта Ф.Ф. Жмаченко совместно с румынской 4-армией – на Брезно; 27-й армией генерал-полковника С.Г. Трофименко с румынским 4-м армейским корпусом – на Банска-Бистрицу; 53-й армией генерал-лейтенанта И.М. Манагарова – на Зволен; 1-й конно-механизированной группой генерал-лейтенанта И.А. Плиева – на Банска-Штьявницу.
12 января соединения 40-й 27-й армий при поддержке румынских войск атаковали позиции противника, прорвали его оборону в полосе шириной 40 км, овладели рядом опорных пунктов в южных предгорьях словацких Рудных гор и продвинулись до 18 км. Но 53-я армия и 1-я конно-механизированная группа так и не смогли сломить сопротивление врага и фактически остались на исходных рубежах. Нарастить силу их удара из-за отсутствия резервов было нечем.
После проведения перегруппировки 40-я и 53-я армии, румынские соединения и части возобновили наступление, оттеснили немецкие войска, преодолели главный хребет словацких Рудных гор и к началу февраля вышли на рубеж западнее г. Брезно и далее на юг по долине р. Грон. После этого они пытались осуществить продвижение в глубь территории Чехословакии. Однако их максимальное вклинение в глубину обороны противника составило на отдельных направлениях от 14 до 20 км. По решению Ставки Верховного Главнокомандования армии правого крыла 2-го Украинского фронта 18 февраля вынуждены были перейти к обороне.
В полосе 4-го Украинского фронта первой начала боевые действия 12 января 18-я армия. На следующий день ее командующий нарастил силу удара вводом в сражение 138-й стрелковой дивизии. Чтобы остановить продвижение советских войск командование врага начало переброску на угрожаемое направление лыжноегерской и пехотной дивизий. Их части, не завершив сосредоточения, начали проводить многочисленные контратаки при поддержке танков, штурмовых орудий и артиллерии.
Используя ослабление немецких войск на ряде участков, 15 января нанесла удар 38-я армия. К вечеру ее соединения прорвали оборону противника в полосе шириной 16 км на глубину до 13 км. Еще через три дня в наступление перешли 1-я гвардейская армия и входивший в ее состав чехословацкий 1-й армейский корпус. 19 января их дивизии, уничтожив врага в многочисленных опорных пунктах, освободили важный узел коммуникаций г. Прешов и второй по величине промышленный, административный и культурный центр Восточной Словакии г. Кошице.