Rời trường đại học năm 1993 Đoan Trường không về nước ngay mà quyết định ở lại Nga làm việc để kiếm chút vốn liếng. Anh ký hợp đồng làm ca sĩ độc quyền cho một nhà hàng người Việt với mức lương khá cao. Anh bắt đầu có show nhiều, được hát trên các sân khấu lớn ở Nga cùng ban nhạc chuyên nghiệp. Từ vai trò ca sĩ, anh làm quen dần và thử sức với nghề bầu show ở Nga. Khi đó Đoan Trường vẫn lấy tên thật là Phước Trường. Mãi sau này khi về Việt Nam hoạt động nghệ thuật, anh mới được ba nghệ sĩ Quang Linh, Ngọc Sơn và Lê Tuấn gợi ý lấy nghệ danh là Đoan Trường (năm 1998). Đoan Trường tham gia tổ chức cuộc thi Hoa hậu người Việt tại Nga năm 1994. Anh làm MC sự kiện này. Nam ca sĩ thành lập công ty tổ chức biểu diễn tại Nga cùng một số người bạn năm 1994. Anh giữ vai trò phó giám đốc. Công ty của Đoan Trường đã thực hiện chuỗi chương trình 'Moscow by night' mời nhiều nghệ sĩ hải ngoại và Việt Nam qua biểu diễn như Y Phụng (thứ hai từ trái qua), Kim Anh, Lệ Thu, Nhã Phương, Cẩm Vân, Hoa hậu Lý Thu Thảo... Đoan Trường từng yêu một cô gái người Nga khi còn thanh niên. Cả hai chụp ảnh tình tứ trong một lần về Việt Nam nghỉ mát, gần 30 năm trước. Sau này Đoan Trường kết hôn 2 lần nhưng đều sớm ly hôn khi chưa có con cái. Anh hiện độc thân. Cuối năm 1995 Đoan Trường quyết định về nước hẳn, dù sự nghiệp ca hát tại Nga tiến triển tốt đẹp. Anh về đầu quân làm việc cho các tập đoàn nước ngoài, gác lại đam mê ca hát. Ảnh Đoan Trường chụp trong đêm diễn cuối cùng tại Nga. Khi hát xong anh đã khóc và nói lời chia tay với hơn 3.000 khán giả. Thời trai trẻ ở Nga có lúc Đoan Trường kiếm được rất nhiều tiền. Anh tự mua nhà, xe hơi và gửi tiền về giúp gia đình thường xuyên. Căn hộ ở Nga của Đoan Trường những năm 1990. Có lần, anh đi lưu diễn dài ngày nên bị trộm đột nhập vào căn hộ vơ vét hết toàn bộ vật dụng, tư trang và quần áo. Sau 23 năm rời Nga, năm 2018 Đoan Trường có dịp về lại trường Đại học Lomonosov thăm lại căn phòng ký túc xá một thời. 'Tôi đã khóc như lần đầu đặt chân lên nước Nga, năm 1987', nam ca sĩ nhớ lại. Hương Giang