First Baptist Church of Elk Grove Church of Elk Grove, CA. The location of First Baptist Church of Elk Grove Church is 95624, 8939 E Stockton Blvd - marked with a pin on Google Map.