Dieses müssen sie dem zuständigen Gesundheitsamt auf Anforderung vorlegen

Всё верно. Auf Anforderung - ключевая фраза. Ничем не противоречит тому, что я написал.

Einreisende aus besonders betroffenen Regionen müssen schon vor der Einreise ein negatives Testergebnis vorlegen.

Это касается только приезжих из списка ниже.

1. Folgende Staaten gelten aktuell als Virusvarianten-Gebiete:

• Brasilien – gesamt Brasilien (Virusvarianten-Gebiet seit 19. Januar, seit 15. Juni 2020 bereits als Risikogebiet ausgewiesen)
• Vereinigtes Königreich Großbritannien und Nordirland – das gesamte Vereinigte Königreich von Großbritannien und Nordirland (Virusvarianten-Gebiet seit 13. Januar, seit 15. November 2020 bereits als Risikogebiet ausgewiesen); ausgenommen sind Kanalinseln und Überseegebiete (s. Auflistung Risikogebiete unten)
• Irland – gesamt Irland (Virusvarianten-Gebiet seit 13. Januar, seit 9. Januar 2021 bereits als Risikogebiet ausgewiesen)
• Südafrika (Virusvarianten-Gebiet seit 13. Januar, seit 15. Juni 2020 bereits als Risikogebiet ausgewiesen)

Abweichende Regelungen gelten für Personen, die aus Regionen mit einem besonders hohen Infektionsrisiko einreisen. Dazu gehören Regionen mit besonders hohen Fallzahlen (Hochinzidenzgebiete) und Regionen, in denen sich bestimmte Virusvarianten (Virusvarianten-Gebiete) ausgebreitet haben. Neben der allgemeinen Test- und Nachweispflicht werden daher für Einreisen aus diesen besonderen Risikogebieten besondere Maßnahmen vorgesehen. Diese Reisenden sind insbesondere verpflichtet, bereits bei Einreise einen Nachweis über ein negatives Testergebnis oder entsprechendes ärztliches Zeugnis über das Nichtvorliegen einer Infektion mit dem Coronavirus SARS-CoV-2 mitzuführen und auf Anforderung der zuständigen Behörde oder der von ihr beauftragten Behörde vorzulegen.

Россия не входит в список выше. Покажите, где написано, что приезжий с "обычного" списка должен предоставить тест по своей инициативе в ГА? Я не исключаю, что я не прав. Пока аргументы не выглядят убедительно. Почитал на английском языке на thelocal.de интерпретацию правил - тоже не нашёл таких требований.