The replacement of the bridge at Beach Mill Road is almost halfway complete, and VDOT estimates it will be completed by late August.