L’édification de l’église Sainte-Barbara s’intègre dans l’histoire de la présence russe sur la Riviera vaudoise dans la 2e moitié du XIXe siècle. De nombreux Russes, aristocrates, étudiants, révolutionnaires séjournaient en effet au bord du Léman. Le développement du tourisme sur la Riviéra attirait une clientèle aisée. Le comte Chouvalov a voulu cette église. Il souhaitait en effet que sa fille, morte en couche avec sa fille nouveau-née, soit enterrée en terre orthodoxe près d’une église.

L’aristocrate russe a donc demandé l’autorisation de bâtir une église et s’est engagé à financer sa construction. Les conditions préalables à l’édification du lieu de culte étant remplies, le chantier a débuté en 1873 et s’est achevé en 1878. L’église devait canoniquement dépendre de celle de Genève (datant de 1866), le comte devait acquérir le terrain au nom de l’Eglise orthodoxe et assurer une rente pour l’entretien de l’édifice. L’église constitue un exemple architectural typique du style religieux traditionnel russe.