oh right, Canadian Civil registration of births deaths and marriages is not controlled by a central authority like our in the UK,
From the state archive: Manitoba, Vital Statistics
[http://vitalstats.gov.mb.ca/index.html],
Manitoba Family Services holds birth, marriage and death records from 1882, together with some incomplete church records prior to that date (searched when the denomination is known). Some databases are available on their Web site.
Vital Statistics
Manitoba Family Services
254 Portage Avenue
Winnipeg, MB
R3C 0B6
I assume you would need to locate your grandfathers inclusion in maybe the marriage or death records?