เมื่อปี พ.ศ.2507 กองทัพเรือมีนโยบายที่จะย้ายกองเรือยุทธการ ซึ่งตั้งอยู่ที่กรุงเทพฯ ในขณะนั้น ไปอยู่ที่อำเภอสัตหีบ ในการย้ายกองเรือยุทธการไปจัดสร้างกองบัญชาการใหม่ที่ อำเภอสัตหีบ นั้น นอกจากจะต้องก่อสร้างอาคารที่ทำการและท่าเทียบเรือแล้ว สิ่งอำนวยความสะดวกซึ่งประกอบด้วย บ้านพัก ถนน ไฟฟ้าและน้ำประปา จึงเป็นสิ่งสำคัญที่ต้องคำนึงถึง ทั้งนี้ เพื่อผลในด้านขวัญและกำลังใจของผู้ที่ย้ายมาปฏิบัติราชการที่สัตหีบ ปัญหาที่สำคัญอย่างยิ่งของสัตหีบในขณะนั้นก็คือ การขาดแคลนน้ำประปา ดังนั้น พลเรือเอก สวัสดิ์ ภูติอนันต์ ผู้บัญชาการทหารเรือ ในขณะนั้น จึงมีนโยบายให้ออกแบบก่อสร้างอ่างเก็บน้ำ ที่เขาพลูตาหลวง อำเภอ สัตหีบ โดยได้ประสานงานกับ กรมชลประทาน และได้สั่งการให้หน่วยที่เกี่ยวข้อง เช่น กรมอู่ทหารเรือ กรมอุทกศาสตร์ สถานีทหารเรือสัตหีบ กรมการขนส่งทหารเรือ โรงเรียนชุมพลทหารเรือ ฯลฯ รวบรวมเครื่องมือกลที่มีอยู่ประจำหน่วย พร้อมทั้งข้าราชการของกองทัพเรือ ปฏิบัติงานร่วมกับกรมชลประทาน ในการก่อสร้างอ่างเก็บน้ำ ซึ่งมีพื้นที่ประมาณสองพันไร่ตามที่กองทัพเรือได้ซื้อไว้ การก่อสร้างได้เสร็จเรียบร้อย สามารถเก็บกักน้ำได้เต็มอ่างและส่งน้ำตามท่อไปยังโรงกรองน้ำของ กองเรือยุทธการ ซึ่งตั้งอยู่บริเวณเขาหมอนได้ ในเดือนตุลาคม พ.ศ.2508 ค่าก่อสร้างอ่างเก็บน้ำพลูตาหลวง เป็นเงินประมาณ 7 ล้านบาทเศษ ซึ่งเป็นราคาเพียงครึ่งหนึ่งของราคาที่ กรมชลประทาน ได้ประมาณการไว้ 15 ล้านบาท
เมื่อการก่อสร้างอ่างเก็บน้ำแล้วเสร็จ ต่อมามีชื่อว่า “อ่างเก็บน้ำภูติอนันต์” สิ่งที่ตามมาก็คือ การบำรุงรักษาอ่างเก็บน้ำให้คงสภาพเดิม สถานีทหารเรือสัตหีบซึ่งเป็นหน่วยดูแลรับผิดชอบ ได้สั่งการให้คงเจ้าหน้าที่และเครื่องมือกลไว้จำนวนหนึ่ง โดยมี นาวาเอก ประจวบ พลกล้า เป็นผู้ควบคุม จากการที่บริเวณพื้นที่โดยรอบอ่างเก็บน้ำมีทิวทัศน์อันสวยงามหลังจากได้ถากถางหญ้า ต้นอ้อและพืชไร่ที่เจ้าของที่ดินเดิมขุดไป ประกอบกับกองทัพเรือต้องใช้งบประมาณในการบำรุงรักษาปีละสองหมื่นบาท เพื่อให้คงสภาพที่ดีอยู่ตลอดเวลา นาวาเอก ประจวบฯ จึงได้เสนอแนวความคิดที่จะพัฒนาพื้นที่ว่างให้เป็นสนามกอล์ฟ เพื่อใช้เป็นสถานที่ออกกำลังของข้าราชการกองทัพเรือในพื้นที่สัตหีบอีกแห่งหนึ่ง และบำรุงรักษาบริเวณรอบ ๆ อ่างเก็บน้ำ ซึ่งต่อมามีชื่อว่า “อ่างเก็บน้ำภูติอนันต์”
การสร้างสนามกอล์ฟแห่งนี้ใช้แรงงาน เจ้าหน้าที่และเครื่องมือกลที่มีอยู่ รวมทั้งอุปกรณ์บางอย่างจากทางการสหรัฐฯ ตามโครงการช่วยเหลือ ไทย – สหรัฐฯ ทำการสำรวจ วัดระยะวางจุดแท่นตี กรีน และหลุมทราย เพียง 9 หลุมก่อน และนำหญ้านวลน้อยทะเลที่มีอยู่บริเวณสันเขื่อนกั้นน้ำมาปลูกพร้อมทั้งสร้างอาคารสโมสรเล็ก ๆ ขึ้นที่บริเวณหน้าโรงซ่อมเครื่องทุ่นแรง ฯ ในปัจจุบัน ต่อมากองทัพเรือ จึงได้สั่งการให้การสวัสดิการสัตหีบรับภาระเป็นเจ้าของสนามกอล์ฟพลูตาหลวง โดยมี นาวาเอก เสวก ตาดทอง เป็นผู้จัดการฯ มีการลงทุนปรับปรุงสิ่งต่างๆ ได้สมบูรณ์ยิ่งขึ้นและได้เปิดสนามกอล์ฟพลูตาหลวงเป็นทางการโดยกราบบังคมทูลเชิญ