Thời chúng tôi không thể nào quên giai điệu hào hùng, Ca khúc này thường được gọi bằng cái tên không chính thức là “Tiếng súng đã vang trên bầu trời biên giới” – câu đầu tiên trong ca từ.Tên chính thức là “Chiến đấu vì độc lập tự do” là bài hát do nhạc sĩ Phạm Tuyên sáng tác vào đêm ngày 17 tháng 2 năm 1979, khi nghe tin chiến tranh biên giới Việt-Trung bùng nổ vào sáng ngày hôm đó. Đây là bài hát mở đầu cho dòng nhạc “biên giới phía Bắc”.
Bài hát được phổ biến rất nhanh chóng. Dàn hợp xướng Đoàn ca nhạc Đài tiếng nói Việt Nam thu thanh ngày 20 tháng 2. Ngày 9 tháng 3, bài hát được đăng trên báo Nhân Dân. Quân nhạc biểu diễn vào tháng 4.
