Grace Baptist Church Church of Madisonville, KY. The location of Grace Baptist Church Church is 42431, 735 Charles Lenin Rd - marked with a pin on Google Map.