Năm 1966, Nguyễn Văn Nam được cử đi Liên Xô cũ học sáng tác ở Nhạc viện Leningrad và tốt nghiệp xuất sắc năm 1973 với giao hưởng số 1 mang tên Tặng đồng bào miền Nam anh dũng.