Boletus might be the most sought-after genus of mushrooms in Europe and the answer is "YES", we have them here in Northern-Norway too. We call them "Steinsopp", that would translate to "Stone mushrooms". Not applicable to the colour, but the shape could be kind of stone like I think.
Leccinum is the most numerous mushrooms of the edible species in Northern Norway. If you know your Leccinums you will never have to leave a mushroom foraging walk with empty baskets. Learn about them here