В январе 1945 года началась Восточнопрусская операция. Ее осуществляли войска 3-го и 2-го Белорусских фронтов. В феврале наступил второй этап боевых действий, принявших напряженный и затяжной характер.
А. М. Василевский должен был выехать на фронт для организации быстрейшего разгрома врага, что дало бы возможность усилить освободившимися частями берлинское направление и вести подготовку к переброске войск на Дальний Восток.
Накануне вечером он пошел с женой Екатериной Васильевной в Большой театр. Здесь-то и услышал печальную весть о гибели И. Д. Черняховского. Смерть Ивана Даниловича Черняховского, наступившую после тяжелого ранения, Александр Михайлович тяжело переживал. «Я близко и хорошо знал его, — писал он, — ценил в нем отличного полководца, беспредельной честности коммуниста, исключительной души человека».
3-й Белорусский фронт, которым командовал И. Д. Черняховский, играл главную роль в разгроме немецко-фашистской группировки в Восточной Пруссии. Нужно было подобрать сильного командующего. После небольшого обмена мнениями о задачах фронта Верховный Главнокомандующий спросил:
— Как вы смотрите, товарищ Василевский, если командующим назначим вас?
Быть командующим войсками фронта, особенно на заключительном этапе войны, являлось делом огромной ответственности. Каждый советский военачальник считал это высокой честью. А. М. Василевский без колебаний дал согласие и поблагодарил Верховного Главнокомандующего за доверие.
Назначая А. М. Василевского на фронт, Верховный, видимо, уже тогда предполагал, что он возглавит войска на Дальнем Востоке, и хотел посмотреть, как Василевский командует крупными формированиями. Не смущала ли его так называемая мягкость Василевского? Ведь сказал же он однажды:
— Товарищ Василевский, вы вот такой массой войск руководите, и у вас это неплохо получается, а сами, наверно, и мухи никогда не обидели...
Встал вопрос о новом начальнике Генерального штаба. По предложению А. М. Василевского на эту должность назначили А. И. Антонова. Одновременно решением ГКО А. М. Василевский вводится в coстав Ставки Верховного Главнокомандования. Сборы были короткими. 20 февраля он прибыл в штаб фронта, а 21-го приступил к исполнению обязанностей командующего 3-м Белорусским фронтом. Состояние войск фронта и его командно-политические кадры он хорошо знал еще по боям за освобождение Белоруссии и Прибалтики. Задачи фронта в Восточной Пруссии ему были известны, так как он принимал непосредственное участие в их разработке.
Через три дня после прибытия А. М. Василевского на новую должность по решению ГКО произошло слияние двух фронтов. 1-й Прибалтийский фронт был ликвидирован, его войска перешли в состав 3-го Белорусского фронта. И. X. Баграмян назначался заместителем командующего 3-м Белорусским фронтом. Ответственность за завершение разгрома восточнопрусской группировки противника принял на себя А. М. Василевский.
Войска фронта готовились в это время к наступлению против хейльсбергской вражеской группировки, довольно мощной по силам. А. М. Василевский сразу же включился в работу, принимая меры к накапливанию боеприпасов, укомплектованию дивизий и частей, внимательно изучая данные разведки о противнике. Наносились два одновременных удара с востока и юго-востока в общем направлении на Хейлигенбейль. Задача — расчленить и уничтожить группировку по частям. Наступление наземных войск поддерживали 1-я и 3-я армии.
А. М. Василевский побывал в армиях, убедился, что командиры частей и соединений знают свои боевые задачи.
Боевые действия по штурму Хейльсбергского укрепленного района прошли успешно. В ходе двухнедельных ожесточенных боев было уничтожено более 93 тысяч и взято в плен 46 тысяч немецких солдат и офицеров, захвачено 600 танков и штурмовых орудий, 3560 полевых орудий, 128 самолетов. 3-я армия, в которой побывал А. М. Василевский, 26 марта вышла к заливу Фришес-Хафф. Тихим солнечным утром воины увидели на берегу укрытия из ящиков с консервами и мешков с кофе. Население Германии голодало, а здесь такие запасы продуктов...
На очереди был разгром кенигсбергской группировки противника. План операции, разработанный Ставкой и Генштабом еще в конце 1944 года, учитывал, что противник будет ожесточенно защищать свой последний опорный пункт в Восточной Пруссии. Замысел операции состоял в том, чтобы мощными ударами с севера и юга по сходящимся направлениям рассечь силы гарнизона и штурмом овладеть городом. Для сковывания Земландской группы войск противника был предусмотрен вспомогательный удар с западного направления в сторону Пиллау.