Nova Scotia Power, which provides 95 per cent of the generation, transmission and distribution of electricity in the province, says the rise in power fees is needed to cover the costs of buying cleaner, more expensive coal.
It had originally asked for an immediate nine per cent increase.
The Nova Scotia Utility and Review Board said in early December that it accepted the utility's costs as accurate, but ruled Nova Scotia Power will have to go with staggered rate increases over the next three years.
Meanwhile, people in the province's largest city will also see a big increase in their water bills.
The bills of residential ratepayers to the Halifax Water Commission will jump about 27 per cent.
The commission says the extra money is needed to maintain and repair infrastructure, and had asked the utility board for an estimated 41 per cent increase for residential users.
Dartmouth resident Gregory Edwards, who lives on disability and social assistance payments, is among the Nova Scotians upset with the higher power fees.
"I don't get a one per cent increase in salary," he said. "That's what it is for me and everybody on social assistance, every senior citizen in this province. They get a zero per cent increase."
Edwards said he takes issue with the salaries of the water commission's management, which have increased between 20 and 40 per cent over a two-year period.
Nova Scotia's Utility and Review Board has said it will be watching compensation levels at the commission more closely.