Trước khi là Trưởng phòng Nghiệp vụ (Trung tâm VH-TT tỉnh), rồi nay là Trưởng phòng Nghiệp vụ - Văn hoá (Sở Văn hoá - Thể thao và Du lịch Quảng Ninh), Nghệ sĩ Vùng mỏ Phạm Hữu Lượng đã có 10 năm gắn bó và là một trong những ca sĩ, diễn viên chủ chốt của Đoàn Ca múa nhạc Quảng Ninh (đã giải thể năm 1993). Trong sự nghiệp, anh đã giành được những huy chương vàng (HCV) trong hội diễn ca múa nhạc toàn quốc các năm: 1985, 1990 và 1995. Trong những năm tháng đứng trên sân khấu, anh bảo, anh nhớ nhất là lần được hát bài hát viết về Bác Hồ với Cô Tô cách đây 19 năm về trước...
Nghệ sĩ Vùng mỏ Phạm Hữu Lượng. Đó là lần kỷ niệm 100 năm ngày sinh Bác Hồ 19-5 (1890-1990). Đây cũng là dịp khu di tích tượng đài Bác Hồ trên đảo Cô Tô được tôn tạo, mở rộng và tổ chức đón bằng xếp hạng di tích cấp quốc gia. Thực hiện chỉ đạo của UBND tỉnh và Sở Văn hoá - Thông tin, Đoàn Ca múa nhạc Quảng Ninh vinh dự được ra Cô Tô biểu diễn chào mừng sự kiện này. Tất cả các ca khúc hay nhất viết về Bác Hồ đều đã được Đoàn lựa chọn, chuẩn bị chu đáo. Tuy nhiên, nhạc sĩ Đỗ Hoà An, khi đó là nhạc công chơi ắc-coóc-đi-ông của đoàn, thì vẫn trăn trở: Làm thế nào để có một ca khúc nói về tình cảm của Bác dành cho Cô Tô nói riêng, Quảng Ninh nói chung, để biểu diễn trong dịp này. Và thế là bằng tình cảm của mình với Bác, ngay trên boong tàu, anh đã viết một mạch hai ca khúc, đó là “Người chiến sĩ đứng gác trên đảo Cô Tô” và “Cô Tô nhớ Bác”. Cả đoàn nhanh chóng bắt tay vào tập luyện; đến khi tàu cập cảng cũng là lúc cả 2 tác phẩm được phối khí xong... Đêm hôm ấy, dưới tượng đài Bác Hồ, cả hai ca khúc đã được ca sĩ Hữu Lượng và ca sĩ Bích Hoà (vợ nhạc sĩ Đỗ Hoà An) thể hiện thành công trong niềm xúc động của quân và dân đảo Cô Tô cũng như các đại biểu. Lời bài hát “Người chiến sĩ đứng gác trên đảo Cô Tô” có đoạn: Người chiến sĩ đứng gác trên đảo Cô Tô. Lòng bâng khuâng nhìn tượng đài Bác Hồ. Trời Cô Tô lung linh muôn ngàn ánh sao. Có phải Bác đang nhìn về Cô Tô. Bác vẫn biết đông dài trên đảo vắng. Sương lạnh giá vai gầy người chiến sĩ... Bên tượng đài Bác Hồ, người chiến sĩ thấy Bác nhìn mình bằng tình yêu bao la... Nghệ sĩ Hữu Lượng cho biết: Kể từ đó cho đến nay, hai ca khúc này đã trở thành bài “tủ” của chiến sĩ trên đảo, nhất là Đồn Biên phòng 16. Đối với ca khúc “Người chiến sĩ đứng gác trên đảo Cô Tô”, sau khi anh giành HCV hội diễn ca múa nhạc toàn quân năm 1995, tác phẩm này còn được các ca sĩ Quảng Ninh như Minh Tuấn, Xuân Men (Bộ đội Biên phòng tỉnh) thể hiện thành công tại một số hội diễn và một thời nó đã được Đài PT-TH Quảng Ninh thu thanh, chọn làm nhạc hiệu của Đài... Khi chúng tôi liên lạc với ca sĩ Bích Hoà, người đã hát ca khúc “Cô Tô nhớ Bác” đêm 19-5-1990 ở Cô Tô, thì được chị cho biết: Bao năm qua tôi chưa quên được lần biểu diễn ấy. Đứng hát dưới chân tượng đài Bác, bốn bề gió biển lồng lộng, khiến tôi xúc động vô cùng. Rồi chị hát khe khẽ cho tôi nghe một đoạn của bài hát: Tôi đến Cô Tô một chiều tháng năm. Ngỡ đâu đây vẫn còn in dấu dép Bác Hồ. Ngỡ đâu đây tiếng Người còn vang... Bác Hồ ơi! Khi con thăm Hà Nội, con vẫn mang theo cát vàng đảo xa. Hạt cát quê mình có muối mặn Cô Tô... Theo Bích Hòa thì về sau đó ca sĩ Trang Nhung đã từng giành HCV tại Hội diễn nghệ thuật quần chúng của tỉnh với ca khúc này. Còn với Nghệ sĩ Vùng mỏ Hữu Lượng, anh nói: “- Trong sự nghiệp ca hát, tôi đã từng hát nhiều bài hát, nhưng chưa lần nào tôi hát mà lòng dâng trào xúc động như đêm ấy, hát dưới chân tượng đài Bác ở Cô Tô...”.