El aspecto que presenta la plaza del Palacio es obra de Carlo Rossi, que construyó este magnífico edificio frente a la residencia imperial. El Estado Mayor ocupa toda la parte sur de la plaza con una fachada de 580 m de longitud. El edificio, construido entre 1819 y 1829, presenta dos alas en forma de hemiciclo unidas mediante un majestuoso arco triunfal. La decoración recuerda la victoria rusa frente al ejército de Napoleón. El arco está rematado con una Diosa alada en un carro, obra de Stepan Pimenov y Vasili Demut-Malinovski.