Storm Hannes battered Finland overnight, inflicting unusually severe damage in areas serviced by electricity network operator Elenia.
Powerful gusts on Saturday night felled trees, severed power lines and disrupted transport. For Elenia, the storm triggered the most severe outage in a decade.
Conditions eased around 9am on Sunday.
According to the Finnish Meteorological Institute (FMI), the storm's effects persisted into Sunday morning, particularly in south-western sea areas, where gale-force winds continued.
On Sunday morning, more than 105,000 households were without electricity, down from a peak of over 180,000. Emergency services along the western coast have handled well over a thousand storm-related incidents.
Air traffic has resumed at airports in Rovaniemi, Kittilä and Ivalo.
In neighbouring Sweden, several train and ferry services scheduled for Saturday were cancelled, and bridges were closed to traffic.