As someone who sells auto insurance in Alberta - it could cost you anywhere from $350/year to $10 000/year! Yep, that is the highest and lowest premium I have ever seen. It's all based on your driving record, how long you have had insurance. what kind of car you drive and even the postal code for where you live. As of Nov 1 in Alberta the government is mandating us to drop our rates by 5% for mandatory coverages so hopefully that will help people save some money.
As a new driver to Canada you will probably find premiums cheaper in provinces where car insurance is only offered by one company... the government. Sask, BC and Manitoba seem to have better rates for newer drivers. I know it goes against basic economics; you would think privatized insurance = more companies competing for your $ = lower premiums. Sadly that does not seem to be the way it works here.
To get a more accurate price for car insurance you can goggle car insurance websites for Canada and do on-line quotes for free