Die orthodoxe Kirche in Vevey wurde Ende des 19. Jahrhunderts mit Mitteln von Graf Schuwalow erbaut und zu Ehren der Heiligen Barbara geweiht, in Erinnerung an seine Tochter, die hier bei der Geburt zusammen mit dem Neugeborenen starb. Zu dieser Zeit war Vevey ein beliebter Kurort unter dem russischen Adel, und das Erscheinen einer orthodoxen Kirche war durchaus gerechtfertigt.

Im Jahr 1872 erlebte Graf Peter Pawlowitsch Schuwalow, ein Nachkomme des Bergbauunternehmers A. G. Stroganow und Vertreter einer der reichsten Familien Russlands, einen großen Verlust. Seine Tochter, Warwara Petrowna, starb in der Schweizer Stadt Vevey während der Geburt zusammen mit der neugeborenen Maria. Sie wurden auf dem Friedhof Saint-Martin in Vevey beigesetzt, und zu ihrem Gedenken beschloss der Graf, eine Kirche zu bauen.

Das Projekt der Kirche wurde vom bekannten russischen Architekten schweizerischer Herkunft I. A. Monighetti entworfen. Die Kirche wurde am 1. Oktober 1878 geweiht.

Obwohl der Bau der Kirche der Heiligen Barbara in Vevey nicht die Initiative der Gemeinde war, wurde sie zu einem wichtigen Teil der Geschichte der russischen Gemeinde und ihres religiösen Lebens in der Schweiz in der zweiten Hälfte des 19. Jahrhunderts.

Im Innenhof der Kirche steht ein kleiner Marmorkreuz, eine Kopie des Denkmals des Suworow-Kreuzes in der Schlucht von Schollenen. Dies ist das Grabmal des Fürsten S.M. Golizyn, der auf dem Friedhof Saint-Martin in Vevey beigesetzt wurde. Sein Grab ist nicht erhalten geblieben, aber das Grabmal konnte gerettet werden und wird nun am Eingang zur Kirche aufbewahrt.

Von 1951 bis 1962 besuchte der Erzbischof Heiliger Johannes von Shanghai und San Francisco die Schweiz und diente in der Kirche in Vevey, wo seine liturgischen Gewänder aufbewahrt werden.

Derzeit steht die Kirche unter der Jurisdiktion der Westeuropäischen Diözese der Russisch-Orthodoxen Kirche im Ausland.