Yuzhne Odessa Oblast Ukraine

[grammatj8]

I realize this could be a needle in a haystack.  I just got the naturalization papers for my grandfather.  He came to Canada in 1911 port of entry was Quebec.  I got a bit of information.  But they didn't give me any information on my grandmother.  I know she came from Yuzhne Odessa Oblast Ukraine because if says so on the naturalization papers.  Im looking to find if she got married in Yuzhne or if she married in Fort William, Canada.  Due to the fact that there is 548 km difference between my grandparents, Im guessing it was Canada.  But if I could find a birth certificate with her parents names maybe that would help also.  Any help would be appreciated.  Her name is Mary Medwig and her birthdate is June 5, 1895.