Properly chosen breeds (small or cushion combs, denser feathers, heavy breeds) will do just fine in an unheated insulated coop.
You will need to make sure they have liquid water. I like the heated dog dishes.
This list will,rightly so, tell you will also need ventilation without drafts. I know it seems like an oxymoron, and it will likely take you a bit to get that right. I have vents in my coop that are adjustable and I judge my winter humidity by the condensation or frozen condensation on the window in the coop in the winter.
Mine do not have a covered run. Most days even the coldest days they spend some time outside.
I live in the high country in Montana. We have long cold winters. The howling winds and temps that dip in to 20 below regularly for days and 50 will happen each year a few days. There are folks on the list who are from Alaska they are who I modeled my situation after. I would suggest you do lots of reading concentrating on folks who live in the northern latitudes and take advice from them. Cold is relative and you need to look at advice from folks who look at cold the same way you.
Best of luck you can do it1