This could work and the only problem in my opinion is logistics because in this kind of remote environment and not to mention harsh, a steady supply for the staffs manning the mines will be the biggest problem,
You are right when it comes to logistics, I did a little research on how Norilsk is connected to the rest of the country and according to Wiki there is no road or railway to Russia.
The city is served by Alykel Airport and Valek Airport. There is a freight-only railway, the Norilsk railway between Norilsk and the port of Dudinka. There is a road network around Norilsk (such as the A-382 which links to Dudinka and Norilsk Alykel Airport), but no road or railway to the rest of Russia. In essence, Norilsk and Dudinka function like an island. Freight transport is by boat on the Arctic Ocean or on the Yenisei River.
I have to disagree with you about the part where bitcoin mining industry does not contribute to air pollution, if the electricity generated comes from a coal power plant then that means that that industry indirectly contributes to air pollution, if the power that is used in these mines are the environmentally friendly one then I guess I have no reason to say that the bitcoin mine contributes to air pollution too.
I'm not sure what the Russians use as the primary source of energy in this area, although I've found some information that it's gas. However, most large mining farms use hydropower, which, although marked as green, is sometimes very dirty in the sense that when building large dams, the environment is irreversibly destroyed by changing the landscape, relocating large numbers of people and many other negative effects.