Năm 1951, tại Thái Nguyên, nhạc sĩ Đỗ Minh đã sáng tác ca khúc 'Chào mừng Đảng Lao động Việt Nam' (sau này đổi thành 'Chào mừng Đảng Cộng sản Việt Nam'). Sinh thời ông kể: 'Mình viết ca khúc 'Chào mừng Đảng Cộng sản Việt Nam' vào năm 1951 tại xóm Chòi thuộc huyện Đại Từ, tỉnh Thái Nguyên. Đúng như nhan đề bài hát, mình viết để chào mừng Đảng ta trong Đại hội toàn quốc lần thứ II chính thức tuyên bố Đảng ra công khai, tiếp tục lãnh đạo toàn dân kháng chiến cứu nước'.
Trong suốt hành trình sáng tác âm nhạc của mình, nhạc sĩ Nguyễn Tiến Liêu đã dành tình cảm đặc biệt đối với Đảng. Để từ đó, ông viết nên những ca từ, giai điệu dâng lên Đảng với nguồn xúc cảm chân thành, tạo được ấn tượng riêng với công chúng.