On 11 June 1942, Naval Construction Battalion 4 was commissioned at NCTC Camp Allen, Norfolk, VA with 32 officers and 1,073 enlisted men.

The projects there included roads, camps of quonsets and a large fleet repair facility at Baten-Ko on Buckner Bay.

MCB Four was recommissioned on 9 March 1951 at Norfolk, Virginia, with eight officers and 282 enlisted men with homeport, Davisville, R.I. Twelve days later, the unit arrived in Bermuda.

Project sites included:Port Lyautey, Morocco; Naples, Italy; Gitmo, Cuba; Trinidad; Ecuador; Newfoundland, Canada, Puerto Rico; Holy Loch, Scotland and Rota, Spain.

At Chu Lai, Four repaired monsoon-ravaged airfields, installed runway lighting systems for night operations and built a helicopter landing pad.

MCB 4 sent a small detachment to Hill 158 at Con Thien to build a base for Special Forces det A-110.

The battalion also had a small detachment of five Construction electricians (CEs) whose assignment was to rewire a number of Special Forces camps in I Corps.

At Quang Tri and Camp Evans, the battalion built facilities for Commander, Naval Forces Vietnam.

Projects at Phu Bai included constructing aircraft revetments, laying 85,000 square feet (7,900 m2) of Marsden matting for the airstrip and the installation of 18 miles (29 km) of an eight-inch (203 mm) fuel line from Wunder Beach to Quang Tri combat base.

The battalion erected nearly 1,000 wooden buildings, resurfaced and matted a 2,900-foot (880 m) aircraft runway, and constructed 23 miles (37 km) of eight-inch (203 mm) oil supply line.

The Seabee project list: The battalion was called into action again after Typhoon Tip destroyed the U.S. Marine Barracks at Camp Fuji in 1979.

The Seabees rebuilt the barracks and operated a Military Affiliate Radio Station until normal lines of communication were restored.

The 1980s brought the battalion to new regions around the world including Bahrain, Greece, Crete, Palau, Yap (U.S. Trust Territories), Egypt, Kusco, Panama, Costa Rica, Africa, Korea, and Sicily.

In 1984, the battalion's air detachment participated in Operation Team Spirit, providing contingency construction support to the 3rd Marine Expeditionary Force (III MEF) at Camp Pohang, Republic of Korea.

While redeployed, the battalion set up a 2,000-man tent camp, built a 3,600-foot (1,100 m) taxiway, 20 hides (parking stalls) and other projects in support of U.S. and Allied Forces in the Middle East.

On 15 June 1991, responding to the eruption of Mount Pinatubo, NMCB Four mobilized from its deployment site at Camp Shields, Okinawa, to the Republic of the Philippines.

NMCB Four, along with nine other Seabee units, reopened a local school, cleared debris, restored utility services and provided valuable assistance to private residences, government facilities and volunteer organizations.

In December 1994, NMCB Four deployed to Guantanamo Bay, Cuba, in support of Operation Sea Signal to construct facilities for 20,000 Cuban migrants.

The Air Detachment repaired roads, constructed C huts, bridges and helicopter landing zones and installed water wells to support U.S.

NMCB 4 also constructed 6 Mabey Johnson bridges, pulled security and drove convoy missions from Kuwait to the northernmost cities of Iraq.