VTF Excavation of Celina recently began work on a water main replacement project on Brandon Avenue between Wayne and Touvelle streets that will continue through June 30.