Das Visum bekommst du bei der russ. Botschaft, bzw. den Konsulaten. Bestimmungen findest du auf der Website der Russ. Botschaft Berlin.
Du musst am Haff zur Enklave Kaliningrad immer die offiziellen Übergänge nutzen. Nicht nur weil es eine EU-Außengrenze ist, sondern weil große Teile der Enklave militärisches Sperrgebiet sind. Immer noch. Wirst du dort aufgegriffen, dann von Militärs und das ist definitiv nicht lustig.