Church of God of East New York Church of Brooklyn, NY. The location of Church of God of East New York Church is 11207, 905 Sutter Ave - marked with a pin on Google Map.