Leta 1749 je carica Elizabeta Ruska odstranila nekaj starih carskih sob, da bi na njihovem mestu postavili reprezentačno palačo, ki naj bi postala nova glavna rezidenca ruskih cesarjev v Moskvi. Za izvedbo je bil naročen priznani italijanski arhitekt Bartolomeo Francesco Rastrelli. Stavba je bila dokončana leta 1753 in je dobila ime "Zimska palača". Nekaj let pozneje je Rastrelli v enakem baročnem slogu zgradil tudi veliko bolj znan Zimski dvorec v Sankt Peterburgu, ki je od takrat naprej služila kot carska rezidenca Sankt Peterburga. V vojni proti Napoleonu leta 1812 je bila moskovska zimska palača porušena in obnovljena do leta 1817 po načrtu arhitekta Vasilija Stasova.