他：不干总参谋长了，我要领兵打仗去，斯大林：天哪，不觉难看吗
苏联卫国战争开始后，由于苏联国土辽阔，战线漫长，部队的指挥极为困难。最高统帅部于是在各个战略方向设立总指挥部，通过他们实施指挥。当战局稳定后，即撤销这些总指挥部而改由大本营对方面军实施直接领导。所以，大规模作战时，一般都要派出大本营代表来协调各参战方面军的行动。大本营代表的级别很高，权力很大，他们做出的决定往往直接影响着战役的结局。这时候华西列夫斯基呆不住了，他不想干总参谋长了，决定上前线打仗去。
华西列夫斯基、朱可夫、伏罗希洛夫等人都曾担任过大本营代表，亲抵前线实施指挥。在苏联卫国战争的大部分时间里，华西列夫斯基更多的时间不是作为总参谋长坐镇于莫斯科，而是以大本营代表的身份亲临前线，往来于大本营和各方面军之间，及时将了解的战场情况向大本营汇报，传达大本营的指示和训令，并组织各方面军具体实施。哪个方向的作战最激烈，他就被派到哪个方向。尽管如此，他仍希望亲自去担任某一个方面军的司令员，直接去率领部队打仗。
他一直等待有这样的机会，直到1945年初斯大林准备实施东普鲁士战役，华西列夫斯基的这一愿望才得到满足。1945年2月，白俄罗斯第3方面军司令员切尔尼亚霍夫斯基大将在东普鲁士地区不幸负伤牺牲了。获悉这一消息后，华西列夫斯基在悲痛之余请求斯大林允许他接任牺牲者的职务。他向斯大林提出，他宁愿辞去总参谋长的职务，也要到下边去当方面军的司令员。听到他的请求，斯大林感到很惊奇，问道:“这样的话，不使你感到难堪吗？”
华西列夫斯基回答说:“从1943年开始起，我的大部分时间都是在前线充当大本营代表，只是有时奉召才回到莫斯科来。而去年10月前，您又让我和朱可夫元帅不仅协调，而且还要指挥所属各方面军的作战，这样前线的工作就更重、更多了”他表示自己不在意职务和地位的高低，并建议总参谋长一职可由他现在的副手安东诺夫接任。斯大林经过认真考虑，终于在2月19日下达了同意华西列夫斯基辞去总参谋长而出任白俄罗斯第3方面军司令员的命令，任务是直接指挥苏军的东普鲁士战役。
东普鲁士，系波罗的海东南沿岸涅曼河、维斯瓦河和普雷格尔河下游之间的一片地区，有重要海港哥尼斯堡。希特勒认为东普鲁士的战略地位十分重要，是牢靠地掩护从波兰北部和立陶宛进入德国并由此通向德国中心地区的要冲。因此，他在东普鲁士境内和与它毗邻的波兰北部地区，建立了较完备的筑垒体系。这些筑垒体系，不论在工程技术方面还是火力配置方面，在当时的欧洲可谓堪称一流。它有坚固的正面阵地、斜切阵地和布满数不清的暗堡的地下防御工事。
而且，东普鲁士地区的地貌特征也极利于防守，它有遍地的湖泊、河叉、沼泽和水渠，有四通八达的铁路和公路网，有坚固的石料建筑物。除了这些筑垒工事和天然障碍物相得益彰的防御体系外，希特勒还在这里部署了重兵，计有第3装甲集团军、第4和第2集团军，总共达50余万人。这些部队均属于德军“北方”集团军群的主力。此外，还有许多由当地居民组成的所谓“民众冲锋队”。
然而，华西列夫斯基率领的白俄罗斯第3方面军的兵力更为强大。该方面军经过补充和加强后，这时辖有第43、第39、第5、第50、第31、第28和第3集团军；近卫第2、第11集团军；空军第1、第3集团军和诸兵种合成第48集团军。总兵力近百万。东普鲁士战役的总决战共分3个阶段进行。1945年3月15日，华西列夫斯基以6个集团军首先围歼海林根拜尔方向上的德军海尔斯贝格集团。在苏联空军的强大火力掩护下，“各步兵集群硬是踏着没膝深的沼泽地，一公里一公里地向前推进，许多官兵为加速完成合围动作连靴子陷在泥里也不要了。
后勤部队为及时把弹药送上前线，干脆把军大衣铺在泥泞的路面上让运输车队通过”。经过近两个星期的推进和战斗，最后，苏军6个集团军在哥尼斯堡以南的海林根拜尔附近，合围并歼灭了19个师的德军。共歼敌9.3万多人，俘敌4.6万多人，缴获坦克和装甲自行火炮600多辆、野战大炮3500门。