There are fundamentally two things one needs in order to get a Russian visa in Berlin: patience, and a smile (:
The rest is more or less a good preparation of all the necessary papers. For there were many unclear things to me I decided to write this article, for all who may encounter similar problems.