Isso depende muito de quanto tempo seu título é válido. Se você verificar Visa-Express , ele diz:
Alle nicht deutschen Staatsangehörigen (ausnahme Türkei), die eine mindestens 3 Monate gültige Aufenthaltserlaubnis für Europa besitzen, benötigen kein Visum.
Significado: Todos os cidadãos não alemães (exceto a Turquia) que possuem uma autorização de residência para a Europa válida por pelo menos 3 meses, não precisam de visto.
Conhecer em primeira mão: um passaporte russo combinado com uma autorização de residência permanente para a Alemanha é aceito sem nenhum problema.