В состав 2-го Белорусского фронта, как мы уже упоминали, была передана 65-я армия, которая была под началом Рокоссовского еще со времен командования Донским фронтом. П. И. Батов вспоминал: «Вскоре по пути на свой новый командный пункт маршал заехал к нам. Он был один. Весь штаб фронта остался под Варшавой. „А я уж к своим войскам, — говорил командующий. — Будем, товарищи, вместе добивать фашистов“. Спустя полчаса мы его проводили, а вечером он неожиданно нагрянул снова: „Ну, шестьдесят пятая, накормите ужином, на новом месте что-то и поесть как следует не пришлось…“ На столе быстро появилось его любимое блюдо — гречневая каша-размазня».
13 января, на день позже Висло-Одерской, началась Восточно-Прусская операция. Войска 2-го Белорусского фронта, из-за плохих погодных условий вынужденные начать наступление на сутки позже, 14 января, в первые дни продвигались медленно, вклинившись в немецкую оборону на 5–8 километров.
16 января Рокоссовский ввел в сражение танковые корпуса, а 17 января — 5-ю гвардейскую танковую армию под командованием В. Т. Вольского. Кроме того, во второй половине дня 16 января улучшилась погода, что позволило широко использовать авиацию. Продвижение войск фронта значительно ускорилось. 16 января части 65-й и 2-й ударной армий овладели Пултуском. 17 сентября в прорыв на Алленштейн вошел 3-й гвардейский кавкорпус генерала Осликовского. Рокоссовский вспоминал: «Наш конный корпус Н. С. Осликовского, вырвавшись вперед, влетел в Алленштейн (Ольштын), куда только что прибыли несколько эшелонов с танками и артиллерией. Лихой атакой (конечно, не в конном строю!), ошеломив противника огнем орудий и пулеметов, кавалеристы захватили эшелоны. Оказывается, это перебазировались немецкие части с востока, чтобы закрыть брешь, проделанную нашими войсками». На самом деле в эшелонах были по преимуществу гражданские беженцы из Восточной Пруссии. У тех из них, кто уцелел, остались самые жуткие воспоминания от встречи с конниками Осликовского. Но об этом чуть ниже.
19 января войска 2-й ударной армии заняли Цеханув. 5-я гвардейская танковая армия блокировала Млавский укрепленный район, а 65-я и 70-я армии взяли крепость Модлин. 20 января войска 3-й армии перешли границу Восточной Пруссии. И в тот же день Ставка приказала повернуть 3,48, 2-ю ударную и 3-ю гвардейскую танковую армии для действий против Восточно-Прусской группировки, что было вызвано отставанием войск 3-го Белорусского фронта от запланированных темпов продвижения.
Вот как в неопубликованной при жизни части мемуаров Рокоссовский охарактеризовал задачи 2-го Белорусского фронта и свое отношение к повороту четырех армий против Восточной Пруссии: