In Manitoba, there are the Provincial Archives - they also hold the Hudson Bay Company Archives. There is also the Archives of Saint Boniface, as well as numerous church divisions that house their own archives. You can physically go to all of these places. The Provincial Archives of Manitoba are locked up like Fort Knox . . .
As for the National Archives of Canada, you can access most of it online. However, if you had a chance to go, it would be worthwhile to physically dig through their stacks.
Here is a link:
http://www.collectionscanada.gc.ca/index-e.html
Does this help?
Home - Library and Archives Canada
www.collectionscanada.gc.ca
Access online resources, services and the collection of Library and Archives Canada: Canadian documentary heritage (publications and records) providing knowledge about Canadian society and serving as the collective memory of the Government of Canada.