East Gaines is a hamlet in the town of Gaines in Orleans County, New York, United States.[1] In 1826, Peter Runion constructed the East Gaines Hotel, later known as the Perry House, which became an important location for settlers traveling by way of Ridge Road.[2] The hamlet contained a post office, store, blacksmith shop, a Baptist church, and twelve to fifteen houses in 1894.[2]