Not impossible - things in Alaska and Canada thaw as the last, so the mosquitos could be already on their way long before the thawing there began.

However what I think is happening is that their eggs are what survives of them, and they hatch out quickly.