East Rochester, NY. Sponsored Topics. East Rochester is a coterminous town and village located southeast of the City of Rochester in Monroe County, New York. The village, home to about 6,587 people, is bounded by Pittsford to the west and south and Perinton to the north and east.