Chính Thống giáo ở Việt Nam đại diện bởi giáo xứ Đức Mẹ Kazan (thuộc Giáo hạt Việt Nam, Giáo phận Philippines-Việt Nam, Giáo tỉnh Đông Nam Á, Giáo hội Chính thống giáo Nga) ở thành phố Vũng Tàu, nơi sinh sống và làm việc của vài trăm chuyên gia nói tiếng Nga của Công ty Liên doanh Vietsovpetro.Ý kiến ủng hộ việc mở giáo xứ được đưa ra vào ngày 17 tháng 7 năm 2002 tại phiên họp của Hội đồng Thượng Phụ Giáo hội Chính thống giáo Nga.Các đại diện của Bộ phận liên lạc các giáo xứ ở ngoại quốc của tòa Thượng Phụ ở Moskva thường xuyên thăm giáo xứ ở thành phố Vũng Tàu để tổ chức các thánh Lễ theo lịch phụng vụ Lễ Phục sinh và các thánh Lễ tại nhà thờ khác[1].Vào tháng 4 năm 2007, các chuyên gia được gởi đến Việt Nam của Ban Thư ký các liên lạc Chính thống giáo của Bộ phận liên lạc các nhà thờ nước ngoài thuộc Giáo hội Chính thống giáo Nga đã tham dự buổi Lễ Mừng Chúa Phục sinh ở giáo xứ Giáo hội Chính thống giáo Nga ở thành phố Vũng Tàu và Tổng lãnh sự quán Nga ở thành phố Hồ Chí Minh[2].