Двуглавых орлов было решено заменить на пятиконечную звезду с серпом и молотом. Первоначально создание эскизов поручили художднику Е. Е. Лансере. На первом же эскизе с пятиконечной звездой Сталин делает замечание: "Хорошо, но надо бы без круга в центре". Слово "без" подчеркнуто дважды. Лансере стремительно всё исправил и снова отдал эскиз на утверждение. Сталин делает совсем уж странное замечание: "Хорошо, но надо бы без скрепляющей палки". "Без" опять подчёркнуто дважды. В итоге Лансере отстранили от проекта и разработку звёзд отдали художнику Ф.Ф.Федоровскому.
Первые звёзды были изготовлены из высоколегированной нержавеющей стали и красной меди. В центре уральскими самоцветами был выложен символ Советской России — серп и молот. Однако очень скоро звёзды потеряли свою первоначальную красоту: копоть, пыль и грязь московского воздуха, смешиваясь с осадками, заставили самоцветы потускнеть, а золото потеряло свой блеск, несмотря на освещающие их прожекторы. Тогда было решено установить новые светящиеся звезды, изготовленные из рубинового стекла — и 2 ноября 1937 года рубиновые красавицы впервые вспыхнули над кремлевскими башнями.