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