Het witte gebouw met de uivormige, goudkleurige torenspits aan de Schiedamsesingel is de eerste traditionele Russisch-orthodoxe kerk in Nederland. Het is gewijd aan de heilige Alexander Nevsky, de 13e-eeuwse grootvorst die wordt beschouwd als redder van het orthodoxe Rusland.

De Russisch-orthodoxe gemeenschap kerkte sinds 1959 in een benedenhuis aan de Persijnstraat in de Maasstad. De parochie had de nieuwe kerk eigenlijk willen openen in 2003, het jaar waarin Rotterdams zusterstad Sint Petersburg zijn 300e verjaardag vierde. De vertraging is onder meer veroorzaakt door de late levering van ikonen door een Russisch klooster en door de drukke agenda van metropoliet Kyrill.