Nằm ở đằng sau Tượng đài “Bảo vệ an ninh tổ quốc” sẽ nhìn thấy một bức phù điêu được tạc bằng đá granite đỏ, tái hiện lại một cách khái quát 39 sự kiện tiêu biểu nhất, nổi bật nhất trong quá trình chiến đấu, bảo vệ và xây dựng Tổ quốc cũng như những bước trưởng thành của lực lượng công an nhân dân và toàn thể nhân dân ta dưới sự lãnh đạo sáng suốt của Đảng Cộng sản Việt Nam. Có thể nói, bức phù điêu này là một kiệt tác văn hoá nghệ thuật vô cùng tiêu biểu và độc đáo, góp phần tô điểm và tôn vinh lịch sử hình thành cũng như từng bước phát triển của ngành công an nhân dân nước ta. Từ xa nhìn lại, du khách sẽ có cảm giác bức phù điêu như một áng mây đỏ, đang nằm ở đó lặng lẽ toả ánh hào quang soi rọi cho toàn bộ khu di tích.

Mặt sau của bức phù điêu là một bảng vàng, trên bảng khắc tên của 630 tập thể và 336 cá nhân chiến sĩ được phong tặng danh hiệu Anh hùng Lực lượng vũ trang Nhân dân, trực thuộc lực lượng Công an nhân dân Việt Nam. Nhằm thực hiện mục tiêu giáo dục và phát huy truyền thống lịch sử vẻ vang của ngành công an đến với mỗi cán bộ, chiến sĩ trong lực lượng Công an nhân dân nước ta, vào năm 2010, song song với việc xây dựng bức phù điêu, lãnh đạo của Bộ Công an đã ra chỉ thị sáng suốt này.