海军收复西沙群岛纪念碑设立在西沙群岛的主岛永兴岛上。在1945年抗战胜利后，中国根据开罗宣言和波茨坦协定，收复被日军侵占的所有我国领土，其中包括散布在南中国海的岛屿和珊瑚礁。当时政府继收复台湾之后，立即组织以海军为主的力量，协助广东省政府，南下收复西沙与南沙诸岛。