Vào cuối năm 2002, tỉnh Lai Châu xin ý kiến Ban Bí thư Trung ương Đảng về việc dựng Tượng đài Chiến thắng Điện Biên Phủ trong dịp kỷ niệm năm mươi năm chiến thắng Điện Biên Phủ (7-5-2004)1. Do thời gian quá gấp rút nên tỉnh không tổ chức thi lấy mẫu tượng đài được mà có ý định chọn Tượng đài Chiến thắng Điện Biên Phủ của nhà điêu khắc Nguyễn Hải2 đang được trưng bày tại Bảo tàng Mỹ thuật Việt Nam. Năm 2001, nhà điêu khắc Nguyễn Hải đã vinh dự nhận Giải thưởng Hồ Chí Minh về văn học nghệ thuật cho một số tác phẩm tượng đài, trong đó có Tượng đài Chiến thắng Điện Biên Phủ. Xem thêm tại đây