Upvote:3
That very much depends on how long your title is valid. If you check Visa-Express, it says:
Alle nicht deutschen Staatsangehörigen (ausnahme Türkei), die eine mindestens 3 Monate gültige Aufenthaltserlaubnis für Europa besitzen, benötigen kein Visum.
Meaning: All non German citizens (except Turkey) holding a residence permit for Europe valid for at least 3 month, do not need a visa.
Knowing first hand: a Russian passport combined with a permanent residence permit for Germany is accepted without any trouble.