Sau nhạc sĩ An Thuyên, Nguyễn Đức Trịnh là nhạc sĩ thứ hai trong quân đội Việt Nam được phong quân hàm Thiếu tướng, đồng thời ghi dấu ấn trong sáng tác, đào tạo nghệ thuật và quản lý âm nhạc.
Với những thành tích to lớn, ông được thăng quân hàm Thiếu tướng, trở thành nhạc sĩ thứ hai trong quân đội Việt Nam được phong quân hàm này, sau nhạc sĩ An Thuyên.