Das zwischen dem Auferstehungstor und der Kasaner Kathedrale stehende Gebäude gehört zu den weniger auffälligen Bauten des Roten Platzes. Es wurde in den Jahren 1733 bis 1740 erbaut und diente seitdem längere Zeit als Hauptsitz der Verwaltung der Stadt Moskau sowie des Moskauer Gouvernements (letzterer entspricht räumlich teilweise der heutigen Oblast Moskau). Vom Krieg gegen Napoleon 1812, bei dem große Teile Moskaus zerstört wurden, wurde auch das Gouvernementverwaltungsgebäude nicht verschont. In den 1810er-Jahren wurde es dann unter Leitung des Architekten Joseph Bové wiedererrichtet, der am damaligen Wiederaufbau der Stadt maßgeblich beteiligt war. Im Zuge dieses Wiederaufbaus wurde an das Dach des Hauses ein Turm angebaut, der lange Zeit als Beobachtungsturm für eine Feuerwache diente. Anfang des 20. Jahrhunderts wurde dieser Turm jedoch wieder abgebaut.