克林姆林宮塔樓上出現紅星的歷史還不算太遠久，壹直到1935年，克林姆林塔樓上裝的還是代表沙俄國徽的金色的雙頭鷹。
早在1600年代，克林姆林宮的五座塔樓上就裝飾有代表俄羅斯的巨大的金色雙頭鷹，這座五塔樓是：在斯巴斯克塔樓（斯巴斯卡婭，Spasskaya））、尼古拉塔樓（尼古爾斯卡婭，Nikolskaya）、特羅依茨塔樓（特羅依茨克婭（Troitskaya）、保羅維茨塔樓（保羅維茨卡婭，Borovitskaya）和沃多夫茲沃德塔樓（Vodovzvodnaya Tower沃多夫茲沃德娜婭。譯註：aya是塔樓的意思。
十月革命後壹直有人提議用紅五星來取代標誌著沙俄帝國皇權的雙頭鷹；但是，由於費用龐大，在經濟十分艱艱難的蘇聯早期，此項計劃壹直沒能付諸現實。
壹直到1935年的8月方始作出決定，在當年的十月革命紀念日前將其中的四座塔上的雙頭鷹換成紅五星。