1945年2月20日，华西列夫斯基抵达在东普鲁士的白俄罗斯第三方面军司令部。2月21日，他便开始着手对该方面军的领导工作。
早在1944年夏季时，华西列夫斯基几乎在整个白俄罗斯战役期间，直接参加了这个方面军的工作，这使他能够很快适应新环境。因为他不仅非常熟悉该方面军指挥机关的领导成员，而且也非常了解方面军下属多数集团军一级和军一级的首长。
很快，华西列夫斯基同军事委员会委员马卡罗夫将军就建立起良好的工作关系。他们彼此了解，在商定直接的行动时没有发生过任何纠葛。只要有时间，华西列夫斯基就努力去熟悉部队中的工作。
在与同事们的关系中，华西列夫斯基与红军总政治部主任谢尔巴科夫显得更为亲热。谢尔巴科夫在那些要征求总参谋部意见的原则问题上，总是同华西列夫斯基商量。
他几乎每天早晨打电话到总参谋部找华西列夫斯基。如果他在前线，谢尔巴科夫就询问局势如何，前线事态有何新发展。
有一次，谢尔巴科夫对华西列夫斯基说：“您一拿起电话筒，我就能根据您的话音猜到前线的事情怎么样了。”
而斯大林也非常信任谢尔巴科夫，凡是谢尔巴科夫同意的文件或者他已签署的文件，斯大林不过目就签字了。
当时，哥尼斯堡附近的情况非常复杂。当白俄罗斯第三方面军为了消灭敌军的海尔斯贝格集团进展缓慢之时，波罗的海沿岸第二方面军则在泽姆兰德半岛和哥尼斯堡城下战斗。
经过三天的激战，德军逼退了苏军的进攻，建立了一条连结哥尼斯堡集团和泽姆兰德集团的走廊。
在随后的战斗中，苏军遭到了重大损失，部队的战斗人员大大地减少了，方面军的突击力量降低了。该方面军几乎没有得到补充，因为苏联最高统帅部此时仍把全部力量派往柏林方向。
在部队的物质保障方面，尤其是在燃料供应方面，白俄罗斯第三方面军也碰到了巨大的困难。因为后方离该方面军很远，没有能力及时地保障部队的供应。
与此同时，驻守东普鲁士的“北方”集团军群却仍然有30个师，其中有11个师守在泽姆兰德半岛和哥尼斯堡，另外19个师守在哥尼斯堡的南面和西南面。
基于这种局面，苏军不得不停止在泽姆兰德半岛的主动战斗，以便开始逐步消灭敌军的其他集团，首先是粉碎最大的海尔斯贝格集团。
1945年2月24日，波罗的海第一方面军划归白俄罗斯第三方面军领导。这样一来，白俄罗斯第三方面军兵力十分强大，但是，它的突击力量是有限的。
鉴于此，华西列夫斯基认为，只有先暂时停止对敌泽姆兰德集团的11个师的主动战斗，而把主力用在消灭更大的敌19个师组成的海尔斯贝格集团上面。除此，方面军没有任何其他良策可行。经最高统帅部同意，粉碎敌海尔斯贝格集团的战役准备必须在20天之内完成。
1945年3月15日，分割聚歼敌海尔斯贝格集团的战斗开始了。在春天道路泥泞和浓雾弥漫的气候条件下，苏军实现了自己的作战意图，分割和粉碎了海尔斯贝格筑垒地域的敌军。
在两个星期的激战中，苏军消灭了德军9.3万多人，俘获了4.6万多德军官兵，缴获了600辆坦克和强击炮、3560门野战火炮、1440门迫击炮以及128架飞机。
紧接着，粉碎哥尼斯堡集团的任务被提上了作战日程。
对于弗里舍斯—哈弗湾南岸的会战，使华西列夫斯基一生都难以忘怀。在回忆录中，华西列夫斯基写道：
春雨使河水溢岸，把整个地域变成了沼泽。苏联军人走过没膝的泥泞，冲破炮火和烟雾，直指法西斯集团的中心。
敌人企图摆脱我军，慌忙跳上驳船、舢板、轮船，随后就炸毁了堤坝。由于浪涛向平原倾泻，有几千希特勒士兵葬身水中。而那些得以逃生的人又落入了苏军的火网。我们的飞行员扫射了载着法西斯分子驶向海里的轮船和驳船。
此时，哥尼斯堡守备部队有四个步兵师、一些独立团、要塞部队、警备分队和民众冲锋队，总共约有13万士兵、100余辆坦克和强击炮、4000门火炮和迫击炮。在泽姆兰德半岛各机场还有170架作战飞机。
除了在1945年1月被苏军攻破的外城外，敌军还有三道防御阵地。第一道设在离市中心6公里至8公里处，有几条密布障碍线和布雷区的防线。
在这道阵地上，有15座坚固的堡垒，每座堡垒都部署有一支精干的守备队。沿城区周围是第二道阵地，包括一些石建筑、街垒和钢筋混凝土发射点。
环绕市中心的第三道阵地，主要是由一些棱堡、塔楼和坚固的建筑物组成的。在哥尼斯堡的市中心，还有一个古堡，可容纳几千人。这里的内城守备部队由顽固不化的法西斯分子组成。
为了攻克这座堡垒，大本营从最高统帅部的预备队中，抽出最强大的压制兵器来补充方面军。
在强攻开始时，方面军有5000门火炮和迫击炮，其中47%是重炮，其次是大威力和特别大威力的火炮，口径为203毫米至305毫米。
为了炮击最重要的目标，不让敌军沿哥尼斯堡海路撤退军队和装备，指定了5个海岸铁道炮兵连守住各个通道，给他们配备的是射程可达34公里的火炮。
攻城地面部队得到配属给各步兵师的大口径火炮和160毫米的迫击炮支援。为了摧毁特别强的建筑、工程和工事，还特别成立了军的和师的炮兵群，给他们配属了特大威力的火炮和火箭炮。
投入这次战役的，有白俄罗斯第三方面军的二个空军集团军、列宁格勒方面军、白俄罗斯第二方面军和波罗的海舰队的航空兵，以及空军主帅戈洛瓦诺夫指挥的远程航空兵第十八集团军的重型轰炸机群。
当时，有2500架飞机参加了对哥尼斯堡的强攻。无论是白天还是黑夜，他们都没有停止行动。红军空军司令、空军主帅诺维科夫领导了航空兵的全部活动。
1945年3月16日，华西列夫斯基向最高统帅呈交报告，详细陈述了东普鲁士的情况。
次日，大本营通知，他们提出的作战计划被批准了。粉碎哥尼斯堡西南的敌东普鲁士集团的战斗，规定不迟于3月22日结束；粉碎敌哥尼斯堡集团的战役，应不迟于3月28日开始。
在3月17日夜间，华西列夫斯基同斯大林通电话，向他报告这个期限是不现实的。消灭海尔斯贝格集团将于3月25日至3月28日完成。重新部署部队大约需要3天至4天的时间。因此，华西列夫斯基要求准许4月初开始炮兵和航空兵进攻。
最后斯大林同意了华西列夫斯基的请求，并建议他吸收白俄罗斯第二方面军、波罗的海舰队和空军第十八集团军的飞机参加这次战役，并许诺派两名空军主帅诺维科夫和戈洛瓦诺夫前去做他的助手。
3月25日，白俄罗斯第三方面军攻占了德军在弗里什—哈弗湾岸的最后一个防御据点海林跟拜尔市。3月29日，苏军完成了消灭海尔斯贝格集团的作战。随后，苏军的全部注意力转到哥尼斯堡集团。
在强攻开始前，苏军的炮兵和航空兵在4天中，破坏了这个要塞的永备防御工事。苏军了解了全部防御的详细情况。在绝对准确的城市模型上，各级指挥官一步一步地演练强攻计划。
以波克罗夫斯基上将为首的方面军司令部，进行了大量的工作。军队在从敌人那里夺来的永备发射点中和堑壕中进行操练，研究巷战战术。
4月6日是一个晴朗的日子，在强大的炮火准备后，苏军开始了强攻。攻击开始后，华西列夫斯基先后到了第四十三集团军、第三十九集团军和近卫第十一集团军巡视。只见苏联军人勇敢而毫不动摇地强攻敌人的堡垒，士兵们在火焰、烟雾和尘埃中奋不顾身地前进。
第四十三集团军克服要塞内层防线敌人的顽抗，肃清了该市南北面的敌人。同时，近卫第十一集团军从南面进攻，强渡普列格尔河。此时，用火炮和迫击炮进行射击就有危险了，因为很有可能打着自己人。于是，炮兵只好停止射击。
因此，英雄的苏联军人们在强攻的最后一天，几乎都是用自己手中的武器射击，最后投入了白刃战。合围圈终于在该市西面合拢了。德军守备部队的残部，同泽姆兰德半岛战役集群的联系被切断。到强攻的第三天，苏军已占据了这个要塞内的三百多道街区。
4月8日，为了避免无谓的牺牲，华西列夫斯基以苏军方面军司令的身份，要求哥尼斯堡集群的将军、军官和士兵放下武器。然而，守敌决心抵抗到底。
于是，在4月9日清晨，战斗又更加激烈地开始了。苏军的5000门火炮和迫击炮、1500架轰炸机，猛烈地对要塞进行了毁灭性的打击！不一会儿，德军就开始成队成队地投降了。在战斗的第四个昼夜终了时，哥尼斯堡终于被攻克了。
在方面军司令部的审讯中，德军的哥尼斯堡警备司令拉什将军说：
要塞的士兵和军官在头两天守卫坚定，但是俄国人的力量远远胜过我们，并且占了上风。他们善于隐蔽地集中了如此多的炮兵和飞机，集中运用这些兵器，从而摧毁了要塞的工事，并使士兵和军官丧胆。我们完全失去了对军队的指挥。
我们走出工事到大街上，想同各部队的司令部取得联系，可是不知道该往哪里走，完全迷失了方位。破坏得如此厉害的熊熊燃烧的城市已经变了样。怎么也不曾想到，像哥尼斯堡这样的要塞竟会如此迅速地陷落。
俄国的统帅部很好地拟定并且出色地完成了这次战役。在哥尼斯堡城下，我们丧失了整整十万军队。哥尼斯堡失守，这是失掉了最大的一个要塞和德国在东方的支点。
当苏军前线部队还在清点战利品的时候，捷报就传到了莫斯科。1945年4月9日夜间，首都上空响起了324门大炮齐放24响，向强攻哥尼斯堡的英雄们的勇敢和忘我的精神致敬。
在争夺哥尼斯堡的战斗中，苏联军人再次表现了惊人的刚强性格、大无畏的精神和群众性的英雄主义。在此战役中，有200人由于立下了巨大的功勋，获得了“苏联英雄”的称号。
攻克哥尼斯堡后，在东普鲁士就只剩下敌军泽姆兰德集团。该集团有八个师，其中有一个坦克师。
4月11日，华西列夫斯基再次要求敌军停止无望的抵抗，并下了最后通牒，其内容如下：
留在泽姆兰德的德国将军、军官和士兵们：
苏联白俄罗斯第三方面军司令、苏联元帅华西列夫斯基对你们讲话。
你们清楚地知道，德国全军已经遭到彻底的粉碎。俄国人已到达柏林城下和维也纳，盟军到了莱茵河东300公里处。盟军已占领不来梅、汉诺威、不伦瑞克，直抵莱比锡和慕尼黑。半个德国已在俄国人和盟军的手中。
德国最坚固的要塞之一哥尼斯堡在3天内就被打下来了。要塞司令、步兵将军拉什已接受了我提出的投降条件，带着大部分守备部队投降了。投降就俘的总共有德军9.2万名士兵、1819名军官和4名将军。
为了避免不必要的流血，我要求你们：在24小时内放下武器，停止抵抗，投降就俘。凡是停止抵抗的将军、军官和士兵，都将得到生命保障和足够的饮食，并在战后予以遣返。所有伤病员将立即得到医疗。我允诺对一切投降者给予无损士兵尊严的待遇，和平的居民将得到许可回城回乡从事和平劳动。
这些条件对兵团、团、分队、小组和个人都同样适用。如果我的要求在提出后24小时内未被执行，你们将有被歼灭的危险。
德军军官和士兵们！如果你们的指挥官不接受我的最后通牒，你们就单独行动吧！保全性命，投降就俘吧！
苏联白俄罗斯第三方面军司令、苏联元帅
华西列夫斯基
1945年4月11日24时
但是，华西列夫斯基最后通牒的这个要求，没有在规定的时间内得到回答。
于是，在4月13日晨，苏军再次发起进攻。方面军集中了双倍的优势兵力，在中部费什豪森总方向上实施主要突击，目的是分割德军集团，然后加以各个歼灭。从北向南并肩作战的是近卫第二和第十一集团军，第五集团军、第三十九集团军和第四十三集团军。
4月17日，白俄罗斯第三方面军经过一番激烈的战斗后，占领了费什豪森，泽姆兰德半岛上的德军被彻底肃清了。
4月25日，白俄罗斯第三方面军在波罗的海舰队的积极参战下，攻克了皮拉乌，这是德军在泽姆兰德半岛上的最后一个据点。
至此，整个东普鲁士战役以苏军的全面胜利而告终。
东普鲁士战役具有重大意义。苏军攻占了东普鲁士，摧毁了德国军国主义的东方前哨，解放了波兰北部部分地区。德国丢掉东普鲁士后，丧失了一个重要的国家经济区。德军25个师被歼，12个师遭重创，大大削弱了德国武装力量。攻占东普鲁士后，红旗波罗的海舰队舰艇的驻泊条件得到了改善，把战斗力量转移到了波罗的海西南部。德军海上交通线被完全破坏，其被封锁于苏联波罗的海沿岸的库尔兰集团，补给变得十分困难。
东普鲁士战役使苏军取得了在滨海方向计划、组织和实施方面军群、舰队、航空兵庞大兵力的战略性进攻战役的经验，使其突破德军纵深梯次防御和筑垒地域的艺术更丰富了。战役开始时白俄罗斯第三方面军第二梯队为扩大第三十九集团军战果在原定地段以北进入交战的经验值得借鉴。阴雨天气严重限制了航空兵在战役第一日的行动，因此，在实施突破、对冲击进行火力支援和对进攻军队进行火力护送时压制德军防御的重任均由炮兵承担。合围战役是通过实施分割突击来完成的，这种分割突击的目的是将德军集团逼向波罗的海和哥尼斯堡地域各海湾。各被合围集团是被逐次消灭的。
苏军在强击哥尼斯堡要塞时表现了高超的艺术。炮兵和航空兵对攻占要塞起了重要作用。前线航空兵空军第一和第三集团军，远程航空兵空军第十八集团军，红旗波罗的海舰队航空兵一部，在攻占要塞以及消灭泽姆兰德半岛德军时，都对陆军提供了积极支援。
苏军许多战功卓著的兵团和部队被授予勋章和“哥尼斯堡”、“英斯特堡”、“贡宾南”等荣誉称号。为了纪念获得的胜利，苏联最高苏维埃主席团颁发了“攻克哥尼斯堡”奖章。
