Thực hiện thông báo ý kiến của Thường trực Ban Bí thư Trung ương Đảng, Ban Thường vụ Tỉnh uỷ đã thành lập Ban Chỉ đạo, Ban Tổ chức thực hiện dự án xây dựng Tượng đài Tổng Bí thư Nguyễn Văn Linh. UBND tỉnh giao Sở Văn hoá, Thể thao và Du lịch làm chủ đầu tư cùng các ngành liên quan triển khai thực hiện dự án; đồng thời thành lập Hội đồng nghệ thuật để giúp Ban chỉ đạo tổ chức cuộc thi sáng tác mẫu phác thảo tượng đài Tổng Bí thư Nguyễn Văn Linh. Trên cơ sở tham khảo ý kiến của cán bộ, đảng viên và nhân dân, Hội đồng nghệ thuật đã tiến hành chấm chọn được 1 mẫu đoạt giải nhất của nhóm tác giả ở Trường Đại học Mỹ thuật công nghiệp Hà Nội.... Thực hiện thi công xây dựng hạng mục tượng và đế tượng, từ tháng 10.2013, doanh nghiệp tư nhân xây dựng mỹ thuật Song Thảo đã tiến hành thi công giai đoạn 2 chuyển chất liệu đá công trình để làm tượng. Tượng Tổng Bí thư Nguyễn Văn Linh được làm bằng đá xanh, lấy từ tỉnh Thanh Hóa.