— Ну, шестьдесят пятая, будем вместе добивать фашистов.
Размышляя о составе 2-го Белорусского фронта, К. К. Рокоссовский в своих воспоминаниях писал: «Значит, 65-я армия генерала Батова будет с нами. Это меня очень обрадовало. С 65-й армией я не разлучался со Сталинграда и имел возможность много раз убедиться в превосходных качествах ее солдат, командиров и, конечно, прежде всего самого Павла Ивановича Батова, смелого и талантливого военачальника».
Задушевная беседа с Рокоссовским, его бодрость и жизнерадостность вселили в Батова новые силы, от былых сомнений и огорчений не осталось и следа.
Недалек был новый, 1945 год. Верховное Главнокомандование готовило крупное наступление с целью окончательного разгрома фашистской Германии. В основе замысла этого стратегического наступления было проведение двух операций — Висло-Одерской силами 1-го Белорусского и 1-го Украинского фронтов, а также части сил 4-го Украинского фронта, и Восточно-Прусской силами 3-го и 2-го Белорусских фронтов и части сил 1-го Прибалтийского фронта. Взаимосвязь этих двух операций особенно отчетливо выразилась в деятельности 2-го Белорусского фронта, в состав которого входила и 65-я армия.
2-й Белорусский фронт наносил два удара: правым крылом на Эльбинг с задачей отрезать пути отхода восточно-прусской группировке, а левым крылом наступлением на Грауденц обеспечить взаимодействие с войсками 1-го Белорусского фронта. Действия фронта в последующем объединились в понятие Млавско-Эльбингской операции.
65-я армия составляла основу ударной группировки, которая с Сероцкого плацдарма наносила удар на Грауденц.
Началась работа по планированию и подготовке армейской операции. Батов знал, что противник почти три месяца совершенствовал оборону перед Сероцким плацдармом. На аэрофотоснимках отчетливо просматривалась густая сеть траншей, дзоты, противотанковые рвы. Разведка выявила сплошные и плотные минные поля. Поэтому ближайшая задача армии могла состоять только в прорыве этой сильной обороны, глубина которой достигала 25–30 километров. Залог успеха Батов видел в массированном применении артиллерии и авиации, мощном ударе первого эшелона, вводе в прорыв крупных подвижных соединений. Между Наревом и Вислой было 12 небольших рек, которые противник также надеялся использовать для обороны. Батов уже имел большой опыт организации форсирования самых различных водных преград. Поэтому он принял меры, чтобы иметь значительные резервы переправочных средств. Сложнейшим этапом операции представлялось форсирование Вислы южнее и севернее Грауденца, где она имела ширину более 400 метров, а глубину местами до семи метров.