Với kết cấu gồm 4 phần: Những trái tim chung nhịp, Những trái tim trong vòng vây, Những trái tim tự do và Những trái tim còn mãi với thời gian, chương trình "Trái tim Việt Nam" đưa khán giả trở về với những dấu mốc của lịch sử đất nước.
"Nhân vật kể chuyện" xuyên suốt chương trình chính là cuốn hồi ký của Đại tướng Võ Nguyên Giáp. Trong suốt quãng đời hoạt động, đấu tranh, hồi ức quý giá của Đại tướng đã được ghi chép một cách công phu, tỉ mỉ trong những trang hồi ký.
Những tư liệu lịch sử quý giá này chứa đựng tình cảm của Đại tướng với Bác Hồ kính yêu, sự tận tụy của Đại tướng với sự nghiệp giải phóng dân tộc cũng như những phẩm chất của Quân đội nhân dân Việt Nam, của dân tộc Việt Nam, được minh chứng qua lửa đạn chiến tranh, với lịch sử dựng nước và giữ nước. Những trang hồi ký này sẽ dẫn lối xuyên suốt những sự kiện lịch sử lớn nhất của dân tộc Việt Nam trong thế kỷ 20.
Hòa quyện với mạch cảm xúc thiêng liêng, tự hào của chương trình, các tiết mục nghệ thuật mang đến những giai điệu hào sảng về tình yêu quê hương đất nước, về tinh thần Việt Nam: Tiến bước dưới quân kỳ, Phất cờ Nam tiến, Đất nước bên bờ sóng, Người Hà Nội, Ca ngợi Hồ Chủ Tịch, Người chiến sĩ ấy, Sẽ chiến thắng…
Chương trình thực hiện với sự phối hợp của các nghệ sĩ của Nhà hát ca múa nhạc Quân đội như Cẩm Tú, Hoàng Hồng Ngọc, Viết Danh, Thu Thuỷ… cùng dàn hợp xướng và dàn nhạc giao hưởng. Các nghệ sĩ Trọng Tấn, Đăng Dương, Việt Hoàn, Lan Anh, Vũ Thắng Lợi, Phúc Tiệp, NSƯT Thanh Vinh… đã đóng góp nhiều tiết mục trong chương trình. Cố vấn âm nhạc: nhạc sĩ Lưu Hà An, nhạc sĩ Trần Quốc Đạt.
Chương trình "Trái tim Việt Nam" được thực hiện trong những ngày cả nước đang căng mình chống dịch Covid-19. Trong lịch sử của những cuộc chiến, những giờ phút căng thẳng nhất, những giai đoạn khó khăn, cam go nhất, chúng ta luôn dựa vào lịch sử để tìm ra không chỉ những bài học về chiến thuật, chiến lược kế thừa từ ông cha, mà còn để khơi dậy sức mạnh tinh thần, niềm tin vào sự đoàn kết toàn dân.
Nhà sử học Dương Trung Quốc, khách mời của chương trình chia sẻ: "Trái tim Việt Nam" sẽ mang lại không ít những suy nghĩ, cảm hứng để chúng ta phát huy truyền thống của quá khứ, của các cuộc chiến đấu bảo vệ Tổ quốc, bởi chính cuộc chiến chống dịch bệnh này cũng là để bảo vệ Tổ quốc, bảo vệ người dân. Làm sao để cho lịch sử, hình tượng những anh hùng trong quá khứ tiếp thêm sức mạnh cho mọi người và chúng ta có thể học hỏi những giá trị có sức tác động rất nhiều đến con đường bảo vệ và phát triển đất nước". Đặt trong bối cảnh đó, chương trình "Trái tim Việt Nam" truyền tải những thông điệp ý nghĩa về một Trái tim Việt Nam: “Tôi sống ngày nào, cũng là vì đất nước ngày đó.”