23 августа 1935 года вышло Постановление ЦК ВКП(б) о замене двуглавых орлов на Спасской, Никольской, Боровицкой и Троицкой башнях Кремля и двух орлов на здании Исторического музея. Вместо них решили установить пятиконечные звезды с серпом и молотом.

Эскизы сначала разрабатывал художник Евгений Лансере. Но Сталину его варианты не понравились и разработкой звёзд занялся Фёдор Федоровский. Двуглавых орлов снимали с помощью кранов, которые устанавливали прямо на верхних ярусах башен. Все работы по замене орлов на пятиконечные звёзды завершили к 18 октября.