Able Company went to Balikpapan, Borneo to help the Aussies joining Detachments from the 111th and 113th CBs. There were several detachments, one to both Advance Base Unit 10(NABU-10) and NABU-12. At Calicoan CB 5 had divers doing shallow water work for a seaplane ramp. The main projects would be an ABCD, ACEPD, NSD and roads and water supply for all of it. Nine days later the battalion would land at it new job site on Calicoan, Samar. On JanuCB 5 departed Port Hueneme for Leyte where it arrived February 15. That was canceled with the battalion attached to the 7th Fleet and General MacArthur. While there the battalion was given its next assignment and attached to Cub-16. From Camp Parks the battalion was transferred to Port Hueneme. Five's Midway replacement was the 50th CB who arrived on April 4. CB 5 was rotated CONUS on 19 March 1944, arriving Camp Parks, Ca on March 24. At French Frigate shoals an island had to be made for the base and airfield to be constructed upon. Rounding out the first deployment were projects on French Frigate Shoals, Canton Island, Johnston Atoll and Palmyra atoll. Sand Island had another airfield in need of attention. 'NAS Honolulu' was actually Naval Air Station Barbers Point and it was on CB 5's work list. From there the battalion boarded ship and was the first CB into the Hawaiian Territory. With its ranks full of qualified tradesmen the battalion was quickly given its military indoctrination and processed in less than a month for transit to Port Hueneme, Ca. With pressing construction needs in the Pacific, Naval Construction Battalion 5 was 'rushed' in its formation. Navy Seabees from NMCB 5, attached to Combined Joint Task Force Horn of Africa (CJTF HOA), set up tents in 2006 WWII (Seabee Museum) History US Navy 040510-F-5855M-061 Seabees assigned to Naval Mobile Construction Battalion Five (NMCB-5) and Thailand Army soldiers work together to build a community center in Ban Poon Suk, Thailand in 2004 US Navy 060821-N-7770P-002 A team of U.S. (USN) MCB 5 constructing an Integrated Wideband Communication System Antenna on Monkey Mountain during the 1966-67 Vietnam deployment. Note the Aircraft-carrier docked adjacent the field.

NAS Cubi Point, MCB 5 Seabees helped leveled a mountain that civilian contractors said could not be done.

French Frigate Shoals 3,100' x 275' runway was created by NCB 5. Runway in black remains in use today the ones in gray have been abandoned.

Us navy seabees great 58 vietnam war