Tiến quân ca ban đầu chưa phải là Quốc ca. Đến khi Chủ tịch Hồ Chí Minh duyệt Tiến quân ca làm Quốc ca của nước Việt Nam Dân chủ Cộng hòa vào ngày 13/08/1945, bài hát đã trải qua một số thay đổi về câu từ. Ví dụ, câu hát
“Thề phanh thây uống máu quân thù”
thể hiện lòng căm phẫn giặc gây nên nạn đói ở thời điểm đó đã được chỉnh sửa thành
“Đường vinh quang xây xác quân thù”
hay câu
“Tiến lên! Cùng thét lên! Chí trai là nơi đây ước nguyền!”
được sửa thành
“Núi sông Việt Nam ta vững bền”
và sau cùng là
“Nước non Việt Nam ta vững bền”.
Bài hát cũng từng suýt bị thay thế vào năm 1981, khi Quốc hội khóa 6 quyết định tổ chức một cuộc vận động sáng tác Quốc ca mới, để thay thế bài “Tiến quân ca” cho hợp tình hình giai đoạn mới. Cuộc thi diễn ra sôi nổi với hàng nghìn tác phẩm được gửi về và đã có 17 tác phẩm vào vòng cuối nhưng thể theo ý nguyện của nhân dân, bài Tiến quân ca vẫn là tác phẩm được giữ lại. Tại Trung tâm Lưu trữ Quốc gia III, chúng ta có thể thấy nhiều tác phẩm trong cuộc thi này cũng như bản gốc của Tiến quân ca cùng sự thay đổi về phần lời với chính nét chữ của cố nhạc sĩ Văn Cao.
Quốc huy là biểu tượng ra đời cuối cùng trong ba biểu tượng trên, nhưng câu chuyện của nó cũng có nhiều biến động nhất. Vào năm 1953, hoạ sĩ Bùi Trang Chước, người trước đó chuyên sáng tác tem thư, giấy bạc cho Ngân hàng Việt Nam, được cử biệt phái sang Ban Pháp chế Phủ Thủ tướng làm nhiệm vụ sáng tác bằng khen, huân, huy chương cho Chính phủ. Ở đây, ông tham gia cuộc vận động sáng tác mẫu Quốc huy Việt Nam. Ông đã có tới 112 bản vẽ phác thảo, nghiên cứu và hàng chục bản vẽ chì chi tiết những đối tượng mà ông muốn thể hiện trong mẫu Quốc huy. Con gái hoạ sĩ Bùi Trang Chước, bà Bùi Minh Thuỷ, kể lại: “Để vẽ nên mẫu quốc huy, cha tôi đã đi tìm những hình ảnh thiết thực gần gũi nhất với người Việt. là những biểu tượng hết sức gần gũi với người Việt Nam, có thể gắn với làng quê Việt Nam, với nền nông nghiệp trồng lúa, hay những biểu tượng có giá trị lịch sử, văn hóa của dân tộc Việt Nam… Để vẽ được những bông lúa cho chuẩn xác nhất, cha tôi thậm chí đã phải lội ruộng, lấy những bông lúa chín lên xem”.
Đến tháng 10/1954, từ hơn 300 mẫu quốc huy của các hoạ sĩ tham gia, cuối cùng chỉ còn 15 mẫu của duy nhất họa sĩ Bùi Trang Chước được lựa chọn trình Chính phủ để xin ý kiến. Cuối cùng, mẫu quốc huy gần với hiện tại nhất, hình tròn, có cây lúa và cái đe đã được lựa chọn nghiên cứu kỹ càng. Trong di bút “Tôi vẽ mẫu quốc huy” được trưng bày tại Trung tâm Lưu trữ, hoạ sĩ Bùi Trang Chước viết: “Một bản đưa đồng chí Côn để đệ trình lên Bác Hồ và được Bác Hồ góp ý: hình tượng cái đe là thủ công nghiệp cá thể; nên dùng hình tượng tượng trưng cho nền công nghiệp hiện đại”. Từ đó, mẫu quốc huy có hình bánh răng như hiện tại, lại thay đổi cả hình tròn thành hai kiềng chĩa ra, tạo vẻ cứng rắn, vững chãi.
Thế nhưng, do nhận nhiệm vụ mật, hoạ sĩ Bùi Trang Chước được điều chuyển sang nước ngoài. Công cuộc chỉnh sửa hoàn thiện được giao cho hoạ sĩ Trần Văn Cẩn, sau này vì đó mà bị hiểu nhầm là tác giả mẫu quốc huy trong thời gian dài. Hiện di bút và những thay đổi qua từng thời kỳ của hoạ sĩ Bùi Trang Chước vẫn còn được lưu giữ tại Trung tâm, trong khu vực triển lãm.