After a long time of searching I have finally discovered where my great grandfather was born and a possible different spelling of the name. When he was in the US it was Fred Matvechuk but on his naturalization and border crossing documents it's spelled Feodor "Fred" Matwychuk. His wife and kids never spell it that way. As for his location it's Kamianets-Podilskyi. I don't really know anything about this area of the Ukraine or anything about the surnames. Any help on taking the next step to find who his parents were or anything at all would be great. He was born in 1882 and came over to London, Canada in 1914 and came to Detroit in 1916. His wife's name is Anna Wicento and he had four children two born in Canada, George and Nala Mary and two born in Hamtramack, Helen and Alexander.
Thank you in advance for any help you can bring me!