[Ger-Poland-Volhynia] Berdichev Church Records?

[Doug's Mallorcamail]

Hello to the group,
I’ve am searching for the marriage record of my grandfather,
Arthur Robert Liening born 27 September 1880 in Marianka  Zhitomir  Father Samuel  Mother Ernestine  Lange  1897596-1/1882   649 4916
and his wife Emelia M. or Amalie, born 1882.  I do not know her family name.  
They had five children, Hedwig b. 1903, Carl C. b. 1904, Louise b. 1905,  Wanda b 1907, and Herman b. 1911 (my father)
I am looking for the birth record of my father as well.  My father told me he was born in Berditchev, as was his brother Carl.
The family was Evangelical Lutheran.  I am assuming that the marriage and children were all from Berditchev.  
Where would one look for any church records regarding this family?
The family arrived in Halifax N.S. on the 14th of May 1913  aboard the S.S. Frankfurt enroute to Winnipeg, Manitoba to my grandmother's brother.
The family then came to the United States through Medicine Hat, Cardston, Alberta, Canada.
Port of Arrival, Portal, North Dakota, United States enroute to Alpena, Michigan on a Canada S.S. CO ship.
Thanks for your time,
Douglas Linick