La parroquia está ubicada en la pequeña ciudad de Vung Tau, en la calle Le Loi. En el territorio de la ciudad petrolera de la empresa "Vietsovpetro" hay una casa de cultura, una escuela y un hospital. Aquí viven y trabajan alrededor de 500 rusos, algunos de los cuales profesan el ortodoxismo. Desde 2002, aquí funciona una parroquia ortodoxa y una capilla doméstica dedicada a la Icono de Kazán. Las autoridades vietnamitas incluso permitieron construir una iglesia en el barrio donde viven los trabajadores de la empresa con sus familias. Por ahora, la parroquia no tiene un sacerdote permanente, pero los feligreses visitan regularmente la iglesia, realizan las reglas de oración y llevan a cabo conversaciones por sí mismos. Dos veces al año, en Pascua o en la festividad de la Protección, los sacerdotes los visitan. Algunos vietnamitas locales también se están acercando a la fe ortodoxa, y algunos de ellos ya han sido bautizados.

En 2001, durante una visita a Vietnam, el metropolitano Kirill (ahora Su Santidad el Patriarca) realizó un servicio de bendición del agua, colocando junto a la Cruz y el Evangelio la Icono de Kazán, que le era muy querida. Después del servicio, la icono desapareció, pero fue encontrada a la mañana siguiente. Cuando en el Santo Sínodo se discutió la cuestión de abrir una capilla doméstica en Vung Tau, se propuso consagrarla en honor a otra icono de la Madre de Dios. Sin embargo, después de que el metropolitano Kirill contó sobre la pérdida y el hallazgo de la querida icono de Kazán, se decidió dedicar la iglesia precisamente a la Icono de Kazán.