Hồi ấy, TƯ Đoàn đang cần có một bài ca như thế nên đã cử tôi đến đơn vị thiếu sinh quân ở Bắc Kạn, nơi mà các anh Đỗ Nhuận, Đinh Ngọc Liên đang phụ trách . Tại đó, tôi còn gặp đội văn nghệ thiếu nhi của anh Lưu Hữu Phước dẫn dắt, họ ở làng Yên Lãng, Đại Từ, Thái Nguyên. Tôi tham gia dạy thêm cho các em và cho ra đời bài hát ở đó. Khi ấy, tôi về trường Hùng Vương gặp Ban Thanh vận TƯ và Ban đã duyệt, lấy bài "Cùng nhau ta đi lên" này là bài Đội ca. Thật là hạnh phúc là vì mãi đến ngày Đại hội Đoàn lần thứ 6 (khoảng 1968 gì đó), bài hát Đội Ca - "Cùng nhau ta đi lên" ấy vẫn được chọn làm bài Đội ca chính thức của thiếu niên Việt Nam.
Ghi nhận sự đóng góp của Phong Nhã cho âm nhạc thiếu nhi Đảng, Nhà nước ta đã tặng ông Giải thưởng Nhà nước về văn học và nghệ thuật (2001)...
Hơn nửa thế kỷ đồng hành cùng những ca khúc về thiếu niên nhi đồng, hôm nay người sáng tác bài hát nổi tiếng ấy đã tròn 85 tuổi song rất minh mẫn và sôi nổi, ông tâm sự với bạn nghề: “Tôi rất mong các nhạc sĩ trẻ vốn được học hành bài bản đến với thiếu nhi nhiều hơn, phấn đấu làm sao ta có được những bài hát thật sự hấp dẫn với tuổi thơ - sánh ngang với những sáng tác âm nhạc cho thiếu nhi trên thế giới”, còn với cánh nhà báo, ông tha thiết với nguyện vọng họ sẽ dành nhiều những trang viết cho tuổi thơ Việt Nam. Trước sau, nhạc sỹ -nhà báo Phong Nhã vẫn đau đáu với những đề tài của tuổi thơ...