589th ENGINEER BATTALION (CONSTRUCTION)ENGINEERS AT WAR IN VIETNAM: An Operational Summary 1967 - 1971. The 589th Engineer Battalion (Construction) provided construction support for the U.S. Military in the Republic of Vietnam (RVN) from April 1967 until April 1971. Elements of the Battalion operated in the area from Qui Nhon to Pleiku from the Battalion's arrival in Vietnam until July 1968, as well as from the Phan Rang Air Force Base west towards Dalat, north towards Cam Ranh, and south towards Vinh Hao, from July 1968 until April 1971. A number of its construction projects are still in use...