Trong căn nhà của nhà điêu khắc quê Hà Tĩnh nhưng gắn bó gần cả cuộc đời với Quảng Ninh ở phường Cao Thắng, TP.Hạ Long có khá nhiều những kỉ vật liên quan đến Bác Hồ, từ những ngày ông còn là sinh viên trường Cao đẳng Mỹ thuật công nghiệp (Hà Nội) đến những năm tháng công tác ở Quảng Ninh.
Ông bảo, nếu trong đời có hạnh phúc thì việc được tham gia trực tiếp điêu khắc tượng Bác trên đảo Cô Tô là hạnh phúc đầu tiên. Đó là hạnh phúc để đời.
Sinh thời, Bác Hồ có 9 lần về thăm Quảng Ninh. Trong đó, lần thứ 5, ngày 9.5.1961, Bác Hồ đã ra thăm đảo Cô Tô. Tại đảo Cô Tô, Bác động viên đồng bào: “Thủ đô Hà Nội tuy cách xa các đảo, nhưng Đảng và Chính phủ luôn luôn quan tâm đến đồng bào các đảo và mong muốn đồng bào đoàn kết, cố gắng và tiến bộ”. Sau chuyến đi này, Bác Hồ đã đồng ý cho dựng tượng Người trên đảo Cô Tô. Và đây là tượng duy nhất được Bác Hồ cho phép dựng khi Người còn sống.
Nhà điêu khắc Nguyễn Đức Nựu kể, đầu năm 1968, ông Hoàng Chính - Chủ tịch UBND tỉnh lúc đó - giao cho ông và 2 đồng nghiệp khác là Nguyễn Văn Quế, Lê Khắc Minh (hiện đều đã mất) tạc tượng Bác Hồ trên đảo Cô Tô.
Cả 3 cùng phác thảo chân dung và bản phác thảo chân dung tượng Bác của ông Quế được lãnh đạo tỉnh phê chuẩn. Nhiệm vụ của nhóm là tạc tượng bán thân Bác Hồ cao 1,8 m, hoàn thành vào dịp sinh nhật lần thứ 78 của Người.
Ông Nựu được giao làm trưởng nhóm. Cả 3 bắt tay vào việc ngay. Thời điểm đó phải sơ tán do bom Mỹ, nhóm của ông Nựu phải tiến hành nhiệm vụ ở Đồng Dinh, huyện Hoành Bồ (nay đã nhập vào Hạ Long).
Trong điều kiện khó khăn mọi mặt, nhưng với tình cảm sâu đậm, sự kính trọng Bác Hồ và lại được giao nhiệm vụ vô cùng vinh quang, nên cả 3 nỗ lực ngày đêm để hoàn thành tượng Bác Hồ trong vòng 5 tháng.
Sau khi hoàn thành, tượng Bác được chuyển ra bến cảng Hòn Gai, để từ đây tàu của Hải quân chở trực tiếp ra đảo Cô Tô.
Bệ tượng cao khoảng 4m đã được dựng sẵn trên bờ biển - tại nơi Bác đứng nói chuyện với quân và dân đảo Cô Tô ngày 9.5.1961.
Ông Nựu nhớ như in ngày khánh thành tượng Bác đúng dịp sinh nhật Người vào 19.5.1968 đông vui như ngày hội, nhân dân các đảo kéo đến với cờ hoa, biểu ngữ rực rỡ…
Chiều hôm đó, có một cán bộ bộ đội biên phòng biếu nhóm 2 tút thuốc lá Điện Biên và 10 gói chè Ba Đình, nói là quà của tỉnh tặng các tác giả làm tượng.
Sau đó, Chủ tịch tỉnh Hoàng Chính còn mời nhóm tác giả vào trong Đá Trắng, Hoành Bồ (nơi sơ tán của UBND tỉnh) gặp mặt. Chủ tịch chiêu đãi bánh kẹo Hải Châu, bia chai Hà Nội và tặng bằng khen của tỉnh cho nhóm tác giả.
Sau này, năm 1976, kỷ niệm Ngày sinh lần thứ 86 của Bác, tượng Bác của nhóm ông Nựu được thay bằng tượng toàn thân, với chất liệu bêtông cốt thép của một nhà điêu khắc Nguyễn Phước Sanh. Tượng có chiều cao 4,5m, cả bệ cao 9m, nằm cách bờ biển 100m. Năm 1996, kỷ niệm Ngày sinh lần thứ 106 của Bác, tượng Bác bằng bêtông được thay bằng đá granít. Cho đến ngày nay, tượng Bác Hồ ở Cô Tô vẫn được đánh giá là tượng Bác có quy mô to lớn, đẹp nhất vùng Đông Bắc của Tổ quốc.
Bức tượng Bác Hồ của nhóm ông Nựu được chuyển vào trụ sở UBND Cẩm Phả lúc bấy giờ (khi đó cả Vân Đồn, Cô Tô đều thuộc Cẩm Phả) và hiện ở trước trụ sở các cơ quan hành chính của huyện Vân Đồn.