การก่อสร้างฐานส่งกำลังบำรุงด้านทะเลอันดามัน กองทัพเรือมีความจำเป็น ต้องจัดตั้ง สถานีทหารเรือแห่งใหม่ขึ้นทางฝั่งทะเลอันดามัน เพื่อทำหน้าที่ในการส่งกำลังบำรุงเพื่อให้การสนับสนุนกำลังรบ ที่กำลังปฏิบัติการด้านฝั่งทะเลอันดามันและบริเวณไกล้เคียงจนเมื่อ พ.ศ. ๒๕๑๑ กองทัพเรือ มีแนวความคิดจะก่อตั้ง ที่จังหวัด ภูเก็ตโดยได้ทำการซื้อที่ดินไว้จำนวนหนึ่งที่แหลมพันวา อ่าวยน จังหวัดภูเก็ตต่อมา เมื่อ พล.ร.อ.สงัด  ชลออยู่ (ผู้บัญชาการกองทัพเรือในขณะนั้น)ได้เล็งเห็นถึงความจำเป็นที่ กำลังทางเรือที่จะไปปฏิบัติการด้านฝั่งทะเลอันดามันควรได้รับการบริการ และต้นปี พ.ศ.๒๕๑๗ ท่านจึงได้ดำริจะดำเนินการจึงได้เเดินทางออกสำรวจพื้นที่ ทั้งทาง  บกทางเรือและทางอากาศ   พบว่าพื้นที่เดิมที่ทางกองทัพเรือได้จัดหาไว้ที่ จังหวัดภูเก็ตนั้นไม่เหมาะสมในหลายๆ ด้าน  เป็นต้นว่ามีพื้นที่แคบ   พื้นที่ด้านหลัง ติดภูเขายากต่อการขยับขยาย อีกทั้งเมื่อถึงช่วงฤดูมรสุมในทะเลมีคลื่นลมแรงเป็นอุปสรรคต่อการจอดเรือรับ-ส่งกำลัง จึงได้มีการพิจารณาจัดหาที่ใหม่  และได้พบพื้นที่แห่งหนึ่งที่มีความเหมาะสมหลายๆ ด้าน อยู่บริเวณบ้านทับละมุ อำเภอท้ายเหมือง  จังหวัดพังงา  ซึ่งเป็นที่ดินของจังหวัดพังงา  เดิมป็นทุ่งเลี้ยงสัตว์ มีเนื้อที่ประมาณ ๑,๙๗๒ ไร่ และอีกส่วนหนึ่งเป็นพื้นที่ของกรมป่าไม้  ตั้งอยู่บริเวณเขาหน้ายักษ์  มีเนื้อที่โดยประมาณ ๓,๑๗๒ ไร่ โดยที่ดินทั้ง ๒ ผืน  อยู่สองข้างของอ่าวบ้านทับละมุ กว้างขวางเพียงพอและสะดวกต่อการจอดเรือพื้นที่ทางทะเลไม่มีอุปสรรคสามารถกำบังคลื่นลมได้เป็นอย่างดี และทั้งยังได้รับ ความร่วมมืออย่างดี จากทางจังหวัดพังงา จึงได้ดำเนินการก่อสร้างฐานส่งกำลังบำรุงนี้ทันที
           ต่อมาในปี  พ.ศ.๒๕๑๙ กองทัพเรือได้รับอนุมัติให้จัดตั้ง สถานีทหารเรือพังงา ซึ่งตั้งอยู่ที่ บ้านทับละมุ  ตำบลลำแก่น อำเภอท้ายเหมือง จังหวัดพังงา  ทางแยกเข้าสถานีทหารเรือพังงาอยู่ระหว่างเส้นทาง ถนนเพชรเกษม ห่างจากอำเภอตะกั่วป่า  ประมาณ ๔๒ กิโลเมตร  และห่างจากจังหวัดภูเก็ต ประมาณ ๙๕ กิโลเมตร ต่อมาในปี พ.ศ.๒๕๓๘ สถานีทหารเรือพังงา  ได้ยกฐานะเปลี่ยนชื่อเป็น  "ฐานทัพเรือพังงา"  ตามพระราชกฤษฎีกา  การแบ่งส่วนราชการและกำหนดหน้าที่ของส่วนราชการกองทัพเรือ  กองบัญชาการทหารสูงสุด  กระทรวงกลาโหม พ.ศ.๒๕๓๘