I'm traveling at the moment, so the only option for me would be to apply at the Russian embassy in Germany. Are there any restrictions,regarding that? I was told earlier by a worker at the embassy in Bulgaria that German citizens have applied through there, but she was unsure whether it was possible the other way too.
Probably. It's slightly tricky, as since the start of 2008:
However, that line 'where they have residency' is interesting, because if you have a residency permit longer than 90 days, it counts, and as a member of an EU state, you have a 'residency' permit for any other EU member state.
So, as quoted on waytorussia.net
It's best to call the embassy in Berlin first though, to confirm that this is still valid and that they will be able to process this for you. There's often a bit of other paperwork as well, including an invitation to Russia which you usually need to obtain (there are companies online who will send you one), so you'll want to find that out well in advance.