There is no direct air service between Russia and Germany. Travellers connect via Istanbul, Dubai, Belgrade, Yerevan, Baku and other hubs. An alternative is by train or bus through neighbouring EU countries.
Within Germany, Deutsche Bahn trains (high-speed ICE) and the Deutschlandticket pass are convenient.