空军司令员刘亚楼、海军司令员萧劲光都看上了周希汉，都希望把这位猛将调到自己军种工作。两人都向军委提出想要周希汉。周希汉的老首长陈赓对此也很了解。传闻陈赓权衡之后认为，海军白手起家、任务更加繁重，急需这样一名参谋长协助萧劲光打理全盘军务，于是表态支持周希汉去海军。
1952年军委正式命令周希汉调任海军参谋长，奔赴海军报到。来到海军之后，周希汉放下陆军老本行，从头钻研舰艇、岸防、登陆作战。他协助萧劲光主持海军机关建设，组织导弹试验、一江山岛作战筹划、三军联合演习，后来升任海军副司令员，为海军早期建设作出很大贡献 。
