Gaines is a town in Orleans County, New York, United States. The population was 3,378 at the 2010 census. The town is named after General Edmund P. Gaines, who defended the area during the War of 1812.
The Town of Gaines is in the north-central part of the county and contains part of the Village of Albion, the county seat.
The Town of Gaines was established in 1816 from a partition of the Town of Ridgeway before Orleans County was established.
In 1890 the population of Gaines was 2,070.