Началась разработка новой операции. Эту работу генерал Петров проводил вместе с начальником штаба генерал-лейтенантом Корженевичем. Но ни на минуту не прекращались и бои на фронте. Времени для представления в Ставку решения и плана операции до 3 декабря оставалось очень немного — всего несколько дней.
Когда столица нашей Родины салютовала 4-му Украинскому фронту за взятие городов Михальовце и Гуменне, его левый сосед, 2-й Украинский фронт, окончательно приостановил наступление на своем правом фланге, и те два корпуса, которые были переданы ему из 4-го Украинского фронта, тоже перешли к обороне. Наступление, длившееся с 7 по 25 ноября, желаемого успеха 2-му Украинскому фронту не принесло. Оно развивалось медленно. Однако Петров использовал напряженные бои на участке соседа слева и двинул здесь вперед части своего фронта. В результате таких энергичных и инициативных действий Петрова буквально через неделю, а именно — 3 декабря, был издан еще один приказ Верховного, адресованный генералу армии Петрову и генерал-лейтенанту Корженевичу:
И далее все, что обычно указывалось в таких приказах.
В тот же день, когда столица нашей Родины салютовала его войскам, генерал Петров доложил в Ставку, как ему и было приказано, план новой операции.
Я не буду подробно излагать замысел и то, как представлял Петров развитие этой операции, потому что она очень сложна, в ходе ее армии и корпуса неоднократно меняют направления, наносят фланговые удары, помогают друг другу и постоянно продвигаются вперед. Но в общих чертах на первом этапе 1-я гвардейская армия силами 3-го горнострелкового корпуса и 11-го стрелкового корпуса должна была овладеть городом Кошице и в дальнейшем — Прешовом. На этот же рубеж выходила и 18-я армия.
Далее начинается второй этап операции, который осуществляется силами 38-й армии опять-таки во взаимодействии с 1-й гвардейской и 18-й армиями. Вот с этого-то рубежа 38-я армия должна устремиться на Краков и овладеть им, а 1-я гвардейская армия и 18-я — выйти в долину рек Висла, Одер и дойти до Моравска-Остравы.
Как это часто бывает, так и в этом случае на бумаге все выглядело обоснованно и достижимо. Но Петров отлично представлял себе трудности, которые встанут на пути, особенно вначале — в боях за город Кошице. Для того чтобы пробиться к Кошице, надо было преодолеть горный хребет Хедьялья. А стояла зима. В низинах между хребтами — вздувшиеся реки, слякоть, ветры, а в горах — морозы, доходившие до 25 градусов. Все пространство между горами да и сами горы, поросшие лесом и кустарником, занесены снегом. Нет дорог, пригодных хотя бы для гужевого транспорта. Все высоты, в направлении которых придется наступать, заняты противником и господствуют над наступающими частями.
Вот как характеризует этот оборонительный рубеж в своих воспоминаниях маршал А.А. Гречко: