L'église Saint-Alexandre Nevski à Rotterdam est la seule église orthodoxe russe de la ville et est sous la juridiction de l'Éparchie de La Haye et des Pays-Bas de l'Église orthodoxe russe.

La paroisse a été fondée en 1946 par l'archimandrite Dionysius (Loukine), qui est devenu par la suite évêque. À l'origine, les services étaient célébrés dans un local loué d'une école de ballet. En 1957, la paroisse a eu la possibilité de célébrer des offices sur un bateau résidentiel, le « Nordique », où un temple temporaire a été aménagé en l'honneur de saint Nicolas. En 1958, lors d'une conférence théologique à Utrecht, l'archimandrite Dionysius a demandé au métropolite de Kroutitski et Kolomna, Nicolas (Yarouchevitch), un soutien financier pour l'acquisition d'un bâtiment pour une église domestique et un logement pour le prêtre. L'aide a été fournie, et la même année, la communauté a acquis un bâtiment sur la Persijnstraat. L'église domestique a été consacrée le 26 janvier 1959 en l'honneur de l'icône de la Mère de Dieu « Soudainement Écouteuse ». La consécration a été réalisée par l'archevêque de Klissk, Nicolas (Eryomin), et l'évêque de Sourazh, Antoine (Bloom).

Depuis 1993, le prêtre Grigori Krasnozvetov a travaillé pendant dix ans sur le projet de construction de la première église orthodoxe russe en pierre aux Pays-Bas.

En 1997, Dmitri Moïseev décrivait la communauté comme russo-néerlandaise, où les Néerlandais commencent progressivement à prédominer. L'entrée d'un nouveau membre dans la communauté devient un événement important pour cette petite paroisse. La vie de la communauté aux Pays-Bas rappelle l'idéal chrétien primitif auquel beaucoup aspirent. Dans un pays où il n'est pas courant de discuter des croyances religieuses, le temple devient un lieu de renforcement spirituel et de communication. Cela favorise une relation plus attentive et amicale entre les gens, comparée à ce qui se passe parfois en Russie.

Le temple a été construit par la Baltic Construction Company, et sa consécration a eu lieu le 20 juin 2004. L'église a été consacrée en l'honneur du saint prince Alexandre Nevski par le métropolite de Smolensk et de Kaliningrad, Kirill (Goundiaev).