Su construcción se realizó entre 1776 y 1788 por el arquitecto Matvéi Kazakov, bajo encargo de la emperatriz Catalina II, para albergar el Senado moscovita, la máxima institución legislativa de la Rusia imperial, del que recibió su nombre.