Trong thời kỳ Xô viết, có nhiều thành phố ở Nga, người nước ngoài không được phép đến tham quan, du lịch, làm ăn và sinh sống. Đó là những thành phố quân sự, những địa điểm trọng yếu của quốc gia, nơi có các nhà máy sản xuất những mặt hàng bí mật. Theo quyết định của Tổng thống Nga năm 1993, thành phố Ekaterinburg được mở cửa. Những người Việt Nam từ Matxcơva, Upha, Kazan, Ulianov… đã lần lượt tìm đến. Lúc đầu chỉ có dăm người, chục người, đến cuối năm 1993 con số đã lên tới ba chục người.