Fucus evanescens, is an introduced species to the Baltic Sea. That means that it did not enter the Baltic Sea by itself, but was brought here, possibly by humans. A piece of seaweed could easily have stuck to an anchor or similar. This is quite common nowadays, where boats unknowingly transport species in their ballast water from one place to another.
More information will follow.