据俄罗斯媒体10月31日报道，俄海军司令部已根据国防部指示，起草将办公地点由莫斯科迁至圣彼得堡的方案，迁址工作将从2008年4月开始，到2009年结束。尽管有人认为迁址只是一个政治决定，但有分析认为，此举与俄罗斯与西方关系紧张有关。
敲定将进驻原沙俄海军部
据俄罗斯《生意人报》10月31日报道，记者从俄国防部官员口中得知，防长阿纳托利·谢尔久科夫已经指示海军司令弗拉基米尔·维索茨基起草海军司令部迁址圣彼得堡的计划。国防部另一位官员证实了消息的可靠性，并且表示迁址工作定于2008年4月开始，到2009年结束。届时，海军指挥机关将落脚著名的海军部大厦。在十月革命以前，沙俄海军部和海军总司令部曾在那里办公。有关将海军司令部迁出莫斯科的建议是由俄罗斯国家杜马（议会下院）主席、“统一俄罗斯”党领袖鲍里斯·格雷兹洛夫于10月4日向防长谢尔久科夫提出的。
问题，搬迁面临很多困难
国防部在海军指挥机关搬迁问题上面临不少困难，主要问题不在于司令部工作人员的安置，而在于有关设备、特别是与总参谋部战略核力量指挥部保持秘密通讯的设备，海军司令部虽然掌握核潜艇的指挥权，但是需要与总参谋部密切配合。消息人士强调，要想在2008年4月前把秘密通讯线路接进海军部大厦的可能性不大，最可能的情况是辅助机构先迁至圣彼得堡，之后才能开始全面搬迁。
费用高达45亿元
有消息称，海军司令部的搬迁费用超过150亿卢布（约合45亿元人民币）。其中一半将用于解决住房，俄国防部公众建议委员会主席维塔利·什雷科夫在接受采访时说，这意味着要把成百上千的军官和工作人员转移到圣彼得堡，要在当地为他们的家庭提供住房，而且数量相当大；此外，还有重建海军司令部的基础设施，首先是主指挥部和后备指挥部方面的支出。