Sie wurde nach der am Stralauer Platz stehenden Andreaskirche benannt, die ihren Namen im Januar 1855 nach dem Apostel Andreas, dem Schutzpatron Rußlands, erhalten hatte. Die Benennung war eine Referenz an den Zaren Nikolaus I. (1796-1855), Gatte der Prinzessin Charlotte von Preußen (1798-1860). Bereits 1854, im Jahr der Grundsteinlegung, war die Andreaskirchgemeinde gegründet worden. Nach einem Bombenangriff im Mai 1944 brannte die Kirche aus, und die Ruinenreste wurden 1949 gesprengt und abgeräumt.