Senat rządzący był instytucją utworzoną przez cara Piotra Wielkiego w 1711 roku. Posiadał sześć wydziałów, z których cztery znajdowały się w Petersburgu, a dwa w Moskwie. Cesarzowa Katarzyna Wielka była częstym gościem w Moskwie w czasie, gdy miasto, zaniedbane przez dawnych monarchów, nie miało wystarczającej liczby urzędów państwowych. Zarządziła budowę budynku, w którym mieszczą się Moskiewskie oddziały rządzącego Senatu, a mianowicie Krajowa Administracja sądownicza i Siedziba władz Obwodu Moskiewskiego.Nowy budynek został zaprojektowany przez Matwieja Kazakowa, który brał udział w projektowaniu arsenału moskiewskiego, a budowa została rozpoczęta w 1776 roku przez Karla Blanka na dużej trójkątnej posiadłości w północno-wschodniej części Moskiewskiego Kremla, po projekcie Kazakowa z 1775 roku. Na miejscu niegdyś znajdował się pałac rodziny Trubetskoy i co najmniej trzy kościoły. W 1779 Blank został zdegradowany, a na czele stanął Kazakow. Uważał Senat rządzący za „świątynię Prawa” i zaprojektował strukturę w stylu neoklasycystycznym charakteryzującą się symetrią i rygorem. Budowę ukończono w 1787 roku, a prace wewnętrzne trwały do 1790 roku.
Budowa Kazakowa kosztowała 759 000 rubli. Według Iwana Kondratiewa Katarzyna była pod takim wrażeniem budynku, że dała Kazakowowi Rękawiczki, mówiąc: „zapłacę Twoje rachunki później, na razie – to znak dla twojej żony”. Rzeczywiście odpłaciła Kazakowowi diamentami, awansem i emeryturą. Budynek służył później jako wzór dla kilku innych oficjalnych budynków w innych rosyjskich miastach na przełomie XVIII i XIX wieku.
później, zgodnie z reformami prawnymi następców Katarzyny, budynek utracił funkcje państwowe i stał się siedzibą Moskiewskiego Sądu Okręgowego (Здание Московских судебных установлений) i kilku innych urzędów państwowych.
w 1905 roku wielki książę Siergiej Aleksandrowicz Romanow, wojskowy gubernator Moskwy, został zamordowany tuż przed Moskiewskim Senatem przez Iwana Kałajewa. Upamiętnił to pamiątkowy krzyż, zaprojektowany przez Wiktora Wasniecowa w 1908 roku. W 1918 roku pomnik został zniszczony przez administrację bolszewicką.
Historia Współczesnaedytuj
po rewolucji rosyjskiej 1917 i przeniesieniu stolicy do Moskwy, Senat Kremla pełnił funkcję siedziby rządu radzieckiego, w tym Biura Politycznego. W latach 1918-1922 Włodzimierz Lenin miał swoje studia i prywatne mieszkanie na trzecim piętrze. Później w Senacie mieściła się sala studiów i konferencji Józefa Stalina. Stalin utrzymywał małe mieszkanie służbowe w Kremlowskim Senacie, chociaż nie zdecydował się mieszkać w budynku Senatu jako jego głównej rezydencji. W 1955 r. apartamenty Lenina zostały otwarte dla publiczności, jednak w 1994 r. wszystkie eksponaty tego muzeum zostały przeniesione do Gorkiego Leninskiego, a Senat ponownie zamknął drzwi dla publiczności. Od 1946 r.do rozpadu Związku Radzieckiego w 1991 r. w budynku tym mieściła się Rada Komisarzy Ludowych, znana później jako Rada Ministrów i Gabinet Ministrów.
w latach 1994-1998 budynek Senatu został przebudowany na siedzibę rosyjskiej administracji prezydenckiej. Masowa rekonstrukcja od podstaw zniszczyła wnętrza Kazakowa. Rzecznik ochrony danych Aleksiej Komech poinformował ze strony:”… zmiażdżone mury, wyrwane kanały powietrzne i stosy 200-letnich cegieł przypominają mi wędrówkę po ruinach berlińskiej Kancelarii Rzeszy w 1946 roku”. Inne źródła utrzymują jednak, że odbudowa rzeczywiście przywróciła wnętrza do pierwotnych planów Kazakowa po dwóch wiekach doraźnych modyfikacji. Współczesne fotografie pokazują również, że budowniczowie zniszczyli i wybrukowali kasztanowy ogród, który w latach 70. był ozdobą dziedzińca Senatu.