East Gull Lake is a city in Cass County, Minnesota, United States. The population was 986 at the 2020 census. The nearest semi-urban area is that of Brainerd and Baxter. It is part of the Brainerd Micropolitan Statistical Area. Wikipedia