Sau khi Liên Xô và các nước Đông Âu thay đổi thể chế chính trị vào năm 1989, tại Ba Lan, Hungary, Tiệp Khắc, đã có một số ít di dân hay các công nhân CGVN đến lập nghiệp trong vùng này. Ở Matxcơva (Mockba) đã có một cộng đoàn nhỏ bé quy tụ khoảng 100 tín hữu CGVN đến sinh hoạt trong một nhà thờ Công giáo cũ từ Chính Thống giáo trao lại. Hiện chưa có những thống kê và thông tin chính xác, nhưng đó là một dấu hiệu ít ỏi về sự hình thành những cộng đoàn CGVN tại Nga và Đông Âu.