Vermillion Baptist Church Church of Perrysville, OH. The location of Vermillion Baptist Church Church is 44864, 1005 County Road 2256 - marked with a pin on Google Map.