ففي 23 أغسطس عام 1935، صدر قرار باستبدال النسور الإمبراطورية على أبراج الكرملين بنجوم خماسية، في إطار حملة واسعة لإزالة رموز الحكم الملكي في الاتحاد السوفيتي. وتولى الفنان المسرحي فيودور فيودوروفسكي تصميم النجوم الجديدة، التي حظيت بموافقة يوسف ستالين، مع تخصيص تصميم مختلف لكل برج.

فقد جاءت نجمة برج سباسكايا بأشعة تمتد من المركز نحو الأطراف، بينما اتخذت نجمة برج ترويتسكايا شكلا مستوحى من سنابل القمح. أما نجمة برج بوروفيتسكايا فتميزت بزخارف محفورة، في حين كانت نجمة برج نيكولسكايا الأكثر بساطة من دون عناصر إضافية. وتراوحت أبعاد النجوم بين 3.5 و4.5 أمتار.