Citizens Energy Group announced Monday the start of a multi-year project to replace four miles of natural gas pipes in Avondale Meadows, Martindale Brightwood and Far Eastside neighborhoods.