Thân của mỗi ngôi sao đã được làm bằng inox và phủ với đồng lá. Những ngôi sao Điện Kremli được trang trí với búa và liềm trên cả hai cạnh, được làm bằng ngọc thạch từ núi Ural. Việc lắp đặt những ngôi sao Điện Kremli đầu tiên không đúng với người thiết kế vì bề mặt những ngọc thạch bị mất sự vẻ vang của chúng nên cần tráng lại. Năm 1937, những ngôi sao này được thay thế với thứ mới được làm từ thủy tinh hồng ngọc, đúng lúc cho kỷ niệm 20 năm của Cách mạng tháng Mười Nga. Một ngôi sao nữa cũng được thiết đặt trên tháp Vodovzvodnaya.