Das Gebäude wurde in den Jahren 1786-1788 für den Wohnsitz des Vizegouverneurs errichtet, gemäß dem ersten regulären Plan der Stadt, und bildete den östlichen Teil des Hauptverwaltungsplatzes des Kremls. Ursprünglich war geplant, dass diese Seite mit einer einheitlichen Fassade bebaut wird, ähnlich den Präsenzräumen, wobei das Haus des Vizegouverneurs die südliche Hälfte und das benachbarte Gouverneursgebäude die nördliche Hälfte bilden sollte. Diese Gebäude sollten durch einen Bogen verbunden werden, durch den der Zugang zur Spaso-Transfiguration-Kathedrale vorgesehen war. Allerdings wurde nur das Vizegouverneursgebäude realisiert, während der Bogen unvollendet blieb.

Das Projekt des Hauses wird dem ersten nischni nowgoroder Regierungsarchitekten J.A. Anan'in zugeschrieben, obwohl bis heute kein einziges Zeichnung mit seiner Unterschrift gefunden wurde. Das Gebäude hatte eine schmale P-förmige Form mit einer kleinen Erweiterung in der Mitte zur Hofseite. An den Hauptkörper schloss sich ein einstöckiger Wirtschaftsflügel an, der einen geschlossenen Innenhof bildete, dessen Zugang durch einen Bogen von der Nordseite erfolgte. Dies ist auf dem Plan des Kremls von 1798 zu sehen. Nach dem Brand im Jahr 1809 wurden die Präsenzräume in dieses Gebäude verlegt und blieben dort bis 1917. Nur in den Wintermonaten 1812-1813, während des Vaterländischen Krieges von 1812, waren in dem Haus Beamte von drei Moskauer Abteilungen des Regierenden Senats untergebracht. In der ersten Hälfte des 19. Jahrhunderts wurde das Haus mehrfach renoviert, behielt jedoch weitgehend sein ursprüngliches äußeres Erscheinungsbild. In den Jahren 1825-1827 erweiterte der nischni nowgoroder Regierungsarchitekt I.E. Efimov den Bau, indem er mehrere Räume an den südlichen und Innenhoffassaden hinzufügte und ein zusätzliches drittes Stockwerk auf Kosten der Höhe des zweiten Geschosses organisierte. Dabei bewahrte er die architektonische Dekoration und das allgemeine zweigeschossige Erscheinungsbild der Hauptfassade, die zum Platz hin ausgerichtet ist. Auf dem Plan des Kremls von 1853 hat das Haus eine klare P-förmige Form mit einem geschlossenen Innenhof.

Seit 1917 wird das Gebäude als Verwaltungsgebäude genutzt. Im Jahr 1996 wurde es zum Schiedsgericht des Nischni Nowgoroder Gebiets.