Auf das deutsche Dokument muss eine deutsche Apostille. Anders geht es m.W. gar nicht.
http://www.auswaertiges-amt.de/diplo/de/Laender/Konsularisches/Urkundenverkehr/UrkundenverkehrAllgemeines.html

An und für sich sollte wohl die Vollmacht fürs Auto von einem russischen Notar sein. Allerdings kann ich mir mehr als gut vorstellen, dass dieser natürlich die Angaben der dt. Fahrzeugpapiere nicht als Basis annimmt, das gleiche kann auch mit deinem Pass sein.
Also müsste beides vorher noch von einem beeidigten Übersetzer ins Russische übersetzt und notariell beglaubigt werden.

Viele Grüße
Eliane