Kaliningrad, Odessa ed i rapporti di forza nei mari marginali