Government registration of vital statistics (baptism, marriage and death) for Manitoba did not begin until the late 1800s. In this collection can be found parish registers and other church records from various churches in the province of Manitoba.
There are three microfilm rolls -
H - 1813
Make sure that you read the first few pages before you start you search. It looks like they in alphabetical order, but in case you do not find the person you are looking for, you will have to go page by page to see if the person is there. Many of the records include the people of the Red River Settlement.
To go to the records click on the website http://heritage.canadiana.ca/view/oocihm.lac_mikan_115731