La paroisse est située dans la petite ville de Vung Tau, sur la rue Le Loi. Sur le territoire de la ville pétrolière de l'entreprise "Vietsovpetro", il y a une maison de la culture, une école et un hôpital. Environ 500 Russes y vivent et travaillent, dont une partie pratique le christianisme orthodoxe. Depuis 2002, une paroisse orthodoxe et une église domestique, dédiée à l'icône de Kazan de la Mère de Dieu, sont en activité ici. Les autorités vietnamiennes ont même permis la construction d'une église dans le quartier où vivent les travailleurs de l'entreprise avec leurs familles. Pour l'instant, la paroisse n'a pas de prêtre permanent, mais les fidèles visitent régulièrement l'église, accomplissent des prières et organisent des discussions par eux-mêmes. Deux fois par an, à Pâques ou à la Protection, des prêtres leur rendent visite. Certains Vietnamiens locaux s'initient également à la foi orthodoxe, et certains d'entre eux ont déjà été baptisés.

En 2001, lors d'une visite au Vietnam, le métropolite Kirill (aujourd'hui Sa Sainteté le Patriarche) a célébré un service de bénédiction de l'eau, plaçant à côté de la Croix et de l'Évangile l'icône de Kazan de la Mère de Dieu, qui lui était très chère. Après le service, l'icône a disparu, mais a été retrouvée le lendemain matin. Lorsque la question de l'ouverture de l'église domestique à Vung Tau a été discutée au Saint-Synode, il a été proposé de la consacrer en l'honneur d'une autre icône de la Mère de Dieu. Cependant, après que le métropolite Kirill a raconté la perte et la retrouvaille de l'icône de Kazan qui lui était chère, il a été décidé de consacrer l'église précisément à l'icône de Kazan de la Mère de Dieu.