Tsaar Paul I had een afkeer van zijn moeders classicistische paleizen en liet het Catharinapaleis onmiddellijk na zijn kroning in 1796 in gebruik nemen als kazerne van het Moskouse garnizoensregiment. Bij de inname van Moskou door Napoleon in 1812 werd het Catharinapaleis verwoest. In de jaren 1820 werd het paleis gerestaureerd onder leiding van Osip Bové. Het bleef een militaire functie behouden als zetel van verschillende militaire academieën.