1 czerwca 1773 roku odbyło się uroczyste otwarcie budowy nowego pałacu. Jednak wkrótce po rozpoczęciu prac budowlanych południowa ściana Soboru św. Michała Archanioła pokryła się pęknięciami, a fundamenty świątyni zaczęły się zapadać. Wobec tego wznoszenie dużych budynków na Kremlu uznano za niewłaściwe i zaprzestano prac już w 1775 roku. Renowację murów i wież zaczęto rok później pod kierunkiem architekta Matwieja Kazakowa, a Sobór św. Michała Archanioła wzmocniono przyporami.
Około 1800 roku, według projektu Nikołaja Lwowa, zmodernizowano wnętrza i fasady Kremlowskiego Pałacu Zimowego. Budynek spłonął podczas okupacji Moskwy przez Francuzów w 1812 roku, a w 1817 roku został odrestaurowany w stylu klasycyzmu przez Aleksieja Bakariewa i Iwana Tamanskiego. Projekt przygotował Wasilij Stasow, który sześć lat później dobudował do zespołu dodatkowe piętro.