Los apenas cinco días que el Alto Mando soviético había estimado llevaría ocupar Prešov se convirtieron en cincuenta días solo para ocupar Svidník con más de 70 000 bajas en ambos lados.

Prešov, que debía alcanzarse en seis días, permaneció fuera del alcance de los checoslovacos durante cuatro meses.

El 31 de agosto, el Alto Mando soviético (Stavka) ordenó al mariscal de la Unión Soviética Iván Kónev al mando del Primer Frente Ucraniano, que preparara planes para una ofensiva para destruir las fuerzas nazis en Eslovaquia.

Al ataque, que incluiría unidades del Primer Frente Ucraniano y del Cuarto Frente Ucraniano, se asignaría además el 1.er Cuerpo de Ejército checoslovaco, como había solicitado Koniev.

Las tropas germano-húngaras, que ocupaban posiciones defensivas ventajosas, opusieron desde el principio una tenaz resistencia.

El 1er Cuerpo de Ejército checoslovaco (comandante Ludvík Svoboda) también participó en la operación.

[14]​ El éxito inicial soviético fue efímero, puesto que inmediatamente los alemanes enviaron a las 1.º y 8.º divisiones panzer para detener el avance del 38.º Ejército, aunque Moskalenko penetró las defensas alemanas y empleó sus fuerzas móviles en la operación, los continuos contraataques alemanes impidieron nuevos avances, cercando al 1.er Cuerpo de caballería de la Guardia durante varios días y haciendo retroceder a las tropas soviéticas hasta el paso de Dukla.

Atacando en condiciones difíciles de terreno montañoso y boscoso, en condiciones climáticas desfavorables, lo cual dificultó las acciones del 2.° y 8.° ejércitos aéreos, a mediados de septiembre avanzaron 12-23 km, encajados en las defensas alemanas, pero debido a la fuerte resistencia alemana, no fue capaz de cumplir con la principal tarea asignada (unirse con los partisanos eslovacos).

El 21 de septiembre, las tropas soviéticas liberaron la primera localidad checoslovaca: Kalinov (actual Medzilaborce).

Los intentos posteriores de romper la resistencia alemana no tuvieron éxito.

Ambos frentes soviéticos y el 1.er Cuerpo de Ejército checoslovaco pasaron a la defensiva.