The following are some of the reference books available which cover the history of Ukrainians in Canada. They are in no particular order other than that the ones I've used are at the top.
Ukrainian Genealogy: A Beginner's Guide, John D. Pihach (CIUS, 2007)
By far the best resource I've found for doing genealogical research about Ukraine. You may be able to find a copy in your local library and it can be ordered directly through the publisher. It covers pretty much all of the resources available for researching Ukrainian genealogy with a focus on those who came to Canada and describes how to use each resource. I can't recommend this book highly enough.
Descriptions of the Townships of the North-West Territories
Google Books has a scanned copy of the “Descriptions of the townships of the North-West Territories” from 1893 which gives the descriptions that the initial land surveyors provided of each township/range. For example they described the area where one of my ancestors settled as “unsuited for agricultural purposes”.
Vilni Zemli - Free Lands, J.G. MacGregor (McClelland and Stewart Ltd, 1969)
Gives some good insights into the Ukrainian settlement in Alberta though it doesn't cite its sources in the text itself and it includes fictionalized dialogues. It's a good read for the lay person but not great as a reference or scholarly work.
Land of Pain, Land of Promise, translated by Harry Piniuta (Western Producer Prairie Books, 1978, ISBN: 0888330022)
A collection of first person accounts of the Ukrainian immigrants to Canada. 225 pages.
The Ukrainian Bloc Settlement in East Central Alberta, 1890-1930: A History, Orest T. Martynowych (Alberta Culture, 1985)
About 300 pages prepared for the Ukrainian Historical Cultural Village covering the background to immigration plus extensive coverage of typical village life post-immigration. Available online http://www.ourroots.ca/e/toc.aspx?id=1580
Ukrainians in Canada: the Formative Period, 1891-1924, Orest T. Martynowych (CIUS, 1991, ISBN: 0920862764)
An expanded version of Martynowych's other book mentioned above. This one is about 560 pages. Available for $50 from CIUS Press
The Ukrainian Canadians: A History, M. H. Marunchak (Ukrainian Academy of Arts and Sciences in Canada, 1982)
Roughly 970 pages covering from the earliest Ukrainians to reach Canada through "modern" day. Includes a lot of footnotes supporting the text which also make for good references. There are at least three editions of this book. I've seen used copies for $45.
Early Ukrainian Settlements in Canada, Vladimir J. Kaye (University of Toronto Press, 1964)
A document based history of Ukrainian immigration. This includes the letters/correspondence of Joseph Oleskow, the Department of the Interior, etc. as well as reports on some of the families visited by representatives of the Department of the Interior and the Northwest Mounted Police.
Canadians of recent European origin: a survey, Vladimir J. Kaye (Citizenship Division of the Department of National War Service, 1945)
This is a statistical analysis of 1941 census which breaks down the results in various ways across ethnic groups, religions, provinces, etc. It also contains a listing of the organizations/newspapers of each ethnic group in Canada.
Ukraine: An Illustrated History, Paul Robert Magocsi (University of Washington Press, 2007, ISBN: 978-0295987231)
A map based history of the land which is now Ukraine. Rather than focusing on the people of Ukrainian ethnicity Magocsi follows each of the groups which has occupied the geographical territory which now comprises the country of Ukraine. As it covers from the earliest known settlements up to modern day there is not a lot of depth regarding any given period but as an overview of how the country evolved it is excellent.
Ukraine: A Historical Atlas, Paul Robert Magocsi (University of Toronto Press, 1987)
A collection of maps showing lands that would become Ukraine at various points in time. Doesn't really add much to maps available online but when it was published during the Soviet era was likely invaluable.
A History of Ukraine, Paul Robert Magocsi (University of Toronto Press, 1996)
Galicia and Bukovina: A Research Handbook about Western Ukraine, Late 19th and 20th Centuries, John-Paul Himka (AB Cult. & Multi., 1990)
A Heritage in Transition: Essays in the History of Ukrainians in Canada, edited by M.R. Lupul (McClelland and Stewart, 1982)
Galician Villagers and the Ukrainian National Movement in the Nineteenth Century, John-Paul Himka (CIUS, 1988)
Peasants with Promise: Ukrainians in Southeastern Galicia, 1880-1900, Stella Hryniuk (CIUS, 1991)
The Background to Emigration, John-Paul Himka
(Pride in Progress, Along the Victoria Trail, etc.). Many communities have organized local history books with contributions from each of the families in the area. Depending on how much the person who did the writing for a particular family knew this can be an excellent source of early family history. Things like the village name where the family came from tend to be somewhat inaccurate as I've seen the village and region reversed often and the spellings will vary considerably. The names contained in many of these books have been indexed at http://www.rootsweb.ancestry.com/~abarchiv/#books and copies of the books will likely be available from libraries in Alberta.