Директива оказалась совершенно неожиданной для Рокоссовского. Она в корне меняла планы, основывавшиеся на директиве Ставки от 28 ноября 1944 г. Однако появление на свет нового приказа было вызвано отставанием войск 3-го Белорусского фронта. Они сумели прорвать главную полосу обороны противника лишь к исходу 15 января. На следующий день в полосе 5-й армии вступил в сражение 2-й гвардейский танковый корпус, а 18 января в полосе 39-й армии – 1-й танковый корпус, который с ходу преодолел инстербургский оборонительный рубеж и обеспечил к 18 января выход главных сил 39-й армии к р. Инстер. К исходу того же дня войска фронта прорвали оборону на кенигсбергском направлении (в полосе 65 км), вклинились на глубину 40—45 км и нанесли тяжелое поражение немецкой 3-й танковой армии. Несмотря на эти успехи, войска 3-го Белорусского фронта продвигались все-таки медленнее армий 2-го Белорусского фронта, что позволяло противнику избежать окружения и отойти в пределы Германии.
Рокоссовский, получив задачу, немедленно приступил к ее претворению в жизнь. 21 января соединения 2-го Белорусского фронта овладели многими восточно-прусскими опорными пунктами, в том числе и Танненбергом. Вступление в Восточную Пруссию солдаты и офицеры встретили с большим подъемом. «Вот она, берлога немецкого зверя, – говорили они. – Теперь мы отомстим гитлеровцам за все их злодеяния, совершенные ими на нашей земле». В сознании многих солдат вначале не укладывалось, как после тех зверств, что творили захватчики на советской земле – и это солдаты и офицеры на протяжении трех с половиной лет видели собственными глазами, – можно относиться великодушно к немцам. Командование и политуправление фронта приняли меры к тому, чтобы разъяснить личному составу сущность гуманной политики в отношении мирного немецкого населения. Был издан специальный приказ, партийные и комсомольские организации войск в течение одного-двух дней разъяснили воинам требования этого приказа. В результате удалось добиться того, что факты насилия над мирными жителями, отмеченные сразу после перехода границы, больше не повторялись.
В соответствии с приказом Ставки ВГК соединения 3-й, 48-й, 2-й ударной и 5-й гвардейской танковой армий осуществили сложный тактические маневр и перенацелились на север и северо-восток, чтобы перехватить пути отхода восточно-прусской группировки врага. Войска 2-й ударной армии, несмотря на усилившееся сопротивление противника, вышли к 25 января к рекам Висла и Ногат. Им удалось в нескольких местах с ходу форсировать эти значительные водные преграды. Фронт наступления расширился до 50 км. Передовые отряды достигли предместий Эльбинга. Правее, северо-восточнее Эльбинга, 2-я гвардейская танковая армия вышла к морю. Восточно-прусская группировка противника оказалась отрезанной от Центральной Германии. Позднее, 11 апреля, газета «Красная звезда» отмечала в передовой статье «Творцы победы»:
В результате Млавско-Эльбингской операции, завершившейся 26 января, войска 2-го Белорусского фронта разгромили около 15 дивизий противника, овладели Млавским и Алленштейнским укрепленными районами, заняли часть Восточной Пруссии, освободили территорию Северной Польши и продвинулись на северо-запад до 230 км. Они блокировали с запада и юго-запада восточно-прусскую группировку противника, создав благоприятные условия для ее последующего разгрома. С выходом войск фронта к нижнему течению Вислы и захватом плацдарма севернее Быдгоща создавались условия для наступления в Восточной Померании.