East Godavari district is a district in Coastal Andhra region of Andhra Pradesh, India. Its district headquarters is at Kakinada. As of Census 2011, it became the most populous district of the state with a population of 5, 151, 549. [2] Rajahmundry and Kakinada are the two largest cities in the Godavari districts in terms of population. East Godavari district montage.