安裝決定
克林姆林宮塔樓上出現紅星的歷史還不算太遠久，一直到1935年，克林姆林塔樓上裝的還是代表沙俄國徽的金色的雙頭鷹。
早在1600年代，克林姆林宮的五座塔樓上就裝飾有代表俄羅斯的巨大的金色雙頭鷹，這座五塔樓是：在斯巴斯克塔樓（斯巴斯卡婭，Spasskaya））、尼古拉塔樓（尼古爾斯卡婭，Nikolskaya）、特羅依茨塔樓（特羅依茨克婭（Troitskaya）、保羅維茨塔樓（保羅維茨卡婭，Borovitskaya）和沃多夫茲沃德塔樓（Vodovzvodnaya Tower沃多夫茲沃德娜婭。【譯註：aya是塔樓的意思】。
十月革命後一直有人提議用紅五星來取代標誌著沙俄帝國皇權的雙頭鷹；但是，由於費用龐大，在經濟十分艱艱難的蘇聯早期，此項計畫一直沒能付諸現實。
一直到1935年的8月方始作出決定，在當年的十月革命紀念日前將其中的四座塔上的雙頭鷹換成紅五星。
設計
最早是將設計和製造紅五星的任務交給兩個莫斯科的工廠以及中央水力研究所的車間。由著名的布景畫家費德羅夫斯基（F.F.Fedorovsky）畫出圖紙，規定紅五星的外形和尺寸。 它的結構材料採用高合金鋼和耐變色的合金銅，原計畫在所有的紅五星的中央兩側裝飾有用寶石製成鐮刀和斧頭標誌。
當畫好圖紙並製作好實際尺寸的模型後，最後決定用人造寶石來鑲嵌鐮刀斧頭標誌。每個紅五星都設有12支泛光照明燈，這樣在陰天或夜晚也能清楚地看到閃閃發光的紅五星。
模型完工後，蘇共領導人立即前來視察，決定立即開始建造，但要求這些紅五星會鏇轉，使莫斯科人以及來自於資本主義國家的客人從任何角度均能看到這些紅五星。
安裝
但是到這些紅五星完工後，出現了一個新的問題，如何將這些龐大、沉重的紅五星吊裝到塔樓的頂端，要知道當時還沒有吊裝高度那么高的塔吊。只能由專家們為每一個塔樓設計特殊的塔吊，以便將所有的紅五星安裝到
克林姆林宮紅星