From the Russian embassy in Germany website:

"Für Bürger aus Drittländern ist eine Aufenthaltserlaubnis für die Bundesrepublik Deutschland erforderlich, ansonsten muß das Visum im Heimatland...