Le cimetière orthodoxe russe à Wiesbaden est le plus ancien cimetière russe en Europe, à l'exception du cimetière militaire de Leipzig.

En 1844, le duc Adolf-Guillaume de Nassau épousa la grande duchesse Élisabeth Mikhaïlovna, fille du grand-duc Mikhaïl Pavlovitch. Cependant, le 16 (28) janvier 1845, Élisabeth Mikhaïlovna mourut en couches avec sa fille nouveau-née. Ébranlé par cette tragédie, le duc Adolf décida d'ériger une église à l'endroit de sa sépulture. La construction du temple commença en 1847, et les fonds pour sa construction furent alloués du douaire d'Élisabeth avec la permission de Nicolas Ier. L'église fut consacrée le 13 mai 1855 en l'honneur de la sainte juste Élisabeth, patronne de la princesse décédée.

L'église devint un lieu de rassemblement pour la communauté orthodoxe russe déjà présente à Wiesbaden, ainsi que pour les visiteurs et voyageurs russes fréquentant la station balnéaire populaire au XIXe siècle. L'empereur Nicolas II et son épouse Alexandra Fiodorovna assistaient aux offices dans cette église lors de leurs voyages en Allemagne. En mémoire de la visite du tsar, une plaque en or fut installée dans le temple. Plus tard, la communauté des fidèles fut renforcée par des membres du mouvement blanc qui émigrèrent et s'établirent en Allemagne.