Paula-myrskyn tuhot Koillismaan ja lähialueen kansallispuistoissa ovat paikallisia. Siinä, missä Oulangan kansallispuistossa puhurit kaatoivat vain yksittäisiä puita, kävi Kylmäluomalla ja Iivaaralla toisin: Kylmäluoman retkeilyalueella myrskytuhot ovat mittavat ja Iivaara on esitietojen perusteella eri näköinen kuin se oli vielä viikko sitten.