Năm 1959, Festival thanh niên và sinh viên quốc tế tổ chức tại Viên - thủ đô của Áo với sự góp mặt của 18.000 đại biểu đến từ 112 quốc gia. Cùng lên đường trong đoàn đại biểu Việt Nam có những nghệ sĩ múa chuyên nghiệp, chỉ 5 năm sau Ngày giải phóng Thủ đô (10/10/1954) các nghệ sĩ của Đoàn Văn công Nhân dân Trung ương từ chiến khu Việt Bắc trở về đang từng bước gây dựng nền nghệ thuật non trẻ của nước Việt Nam Dân chủ Cộng hòa. Trong số những diễn viên văn công cách mạng ấy, NSƯT Nguyễn Như Bình, vào năm đó còn là một diễn viên múa trẻ đã lên đường mang nghệ thuật Việt Nam đến với khán giả Châu Âu.
