Der "Tagesspiegel" berichtete am Freitag, dass die russische Fahne seit Donnerstagnachmittag am Dach des Turms zu sehen ist.
Die Polizeidirektion West sagte, die Polizei ermittle wegen Hausfriedensbruchs und Sachbeschädigung. Der Eigentümer des Gebäudes wurde demnach aufgefordert, die Symbole zu beseitigen.
Bereits im vergangenen Sommer wehte über dem leerstehenden und baufällig gewordenen Gebäude eine russische Fahne.
Laut Polizei gibt es auf dem Areal, wo bis 2013 der Potsdamer Landtag tagte, häufiger Vandalismus.
In der DDR beherbergte das Gebäude die SED-Bezirks- und Kreisleitung. Es bekam den Spitznamen "Kreml".
Wie es vor Jahren hieß, soll das historische Gebäude, das an ein Berliner Immobilienunternehmen verkauft worden war, saniert und für Wohnungen und Gewerberäume umgebaut werden.
Seit dem russischen Angriffskrieg in der Ukraine ist auf Panzern und Uniformen der Russen häufig ein weißes Z zu sehen. Es steht für "za pobedu" ("Für den Sieg").
Das Zeichen ist zu einem Symbol für die Unterstützung Russlands geworden. Werde das Z im Zusammenhang mit dem russischen Angriffskrieg verwendet, erfülle das den Anfangsverdacht einer Straftat, hatte Brandenburgs Innenminister Michael Stübgen (CDU) im vergangenen März mitgeteilt.
dp/fa