Östersjöns östra herre länge fortfara att fändä örlogsfartyg genom sundet.