Iceland and Greenland
I believe it can't be done without invading Greenland (southern areas) and Iceland, their naval ships need air support. It is a question on how much risk they are willing to take with their carriers, so the easy solution is to control Iceland and her airports and spending their carriers in the Nothern Sea, Norwegian Sea and surrounding areas.
But again, will they deploy carriers as far south as Bergen on the west coast of Norway in range of fighers based in the UK and the Submarine bases on the North coast of the UK?
Another question of interest is the possibility of lurking allied submarines to the Cola penninsula and taking out submarinebases with ie Tomahawk missiles, large damages can be done to storage and maintainance facilities and the Russian conventional submarines at sea turns out useless for a while. If the Russians plans to refuel and rearm at sea they are sitting ducks for Allied subs tracking them, as well as threats from Carriers and landbased fighers.
Of course a good intelligence is the key for such achievements.
:CG:
Allied and Russian losses will nevertheless turn out big; but my opinion never the less is a toss-coin event.