Foi Carlo Rossi que deu o aspecto atual da Praça do Palácio construindo, em frente da residência imperial, esse grandioso edifício. O Estado Maior ocupa toda a parte sul da praça, com sua longa fachada de 580 m de comprimento. Construído entre 1819 e 1829, o prédio tem duas alas em semicírculo, ligadas por um majestoso arco do triunfo. Sua decoração lembra a vitória russa sobre os exércitos de Napoleão. O arco é coroado por uma Glória alada sobre o seu carro, obra de Stepan Pimenov e de Vassili Demouth-Malinovski.