早在1944年11月间，苏军最高统帅部和总参谋部就开始酝酿东普鲁士战役计划，并曾试图以白俄罗斯第3方面军先行突入东普鲁士境内。为此，华西列夫斯基被斯大林由波罗的海沿岸地区前线召回了莫斯科。但这次行动没有能够成功。
后来，大本营只好另行重新策划，华西列夫斯基因战事紧急没有再回莫斯科，只是征求了他的意见。当时，大本营和总参谋部考虑到，只有及早地粉碎这里的敌军集团，才能空出白俄罗斯第2方面军去增援白俄罗斯第1方面军正在准备中的柏林方向作战，而且，这也是事先消除该部敌军集团可能对柏林方向作战的苏军实施侧翼突击威胁的需要。
因此，还在华西列夫斯基没有完全脱离开波罗的海沿岸地区的前线事务时，东普鲁士战役便于1945年1月13日开始了它第一阶段的作战。在这一阶段中，华西列夫斯基的主要精力仍旧放在波罗的海沿岸地区围歼敌“库尔兰圈”的作战上。到2月初，由于斯大林和安东诺夫要去克里米亚半岛参加雅尔塔三国首脑会议，根据最高统帅部的命令，他被召回莫斯科以履行总参谋长和副国防人民委员的职责，即代行大本营统筹全局，领导各个方向战场上对德军的进攻。
此后，波罗的海沿岸地区的苏军行动转入防御，具体协调工作转给了当时的列宁格勒方面军司令戈沃洛夫上将负责。